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(54) Multimode modem, and protocols therefor 

(57) A modem that operates selectively in the voice- 
band frequency band and at higher frequency bands is 
provided. This modem supports multiple line codes.like 
DMT and CAP. 

The modem uses a Digital Signal Processor (DSP), 
so that different existing ADSL line codes, such as Dis- 
crete MultiTone (DMT) and Carrierless AM/PM (CAP), 
can be implemented on the same hardware platform. 
The modem negotiates in real-time, for a desired line 
transmission rate to accommodate line condition and 
service-cost requirement. 

The line code and rate negotiation process may be 
implemented at the beginning of each communication 
session through the exchange of tones between the mo- 
dems. A four-step MDSL modem initialization process 
is provided for line code and rate capatibility. 

A new synchronization startup procedure for CAP 
based MDSL modems is provided. The handshake pro- 
tocol and receiver algorithm allow reliable modem syn- 
chronization over severely amplitude distorted channels 
such as standard telephone twisted-pair wire. The algo- 
rithm makes use of a short length sequence to train a 
synchronizing equalizer at the receiver. After training to 



this sequence, a matched filter or correlator is used to 
detect the inverted sync sequence. The detection of the 
inverted sequence signals the start of the normal refer- 
ence training of the CAP demodulation equalizers. 

The MDSL line connection management process 
provides a simple, efficient, and flexible interface to 
manage the line connection between MDSL-C (MDSL 
in Central Office site) and MDSL-R (MDSL ion resident 
site) in the telecommunication Wide Area Networking 
environment. An internal state machine in an MDSL mo- 
dem records and monitors the line status and notifies 
the state change to the other MDSL and also the host 
processor. The protocol used for exchanging line con- 
nection management messages is a simplified Link 
Control Protocol (LCP) for MDSL.. 

In a DMT system a transmitter filter is provided to 
reduce the length of effective channel impulse re- 
sponse. The implementation of the fitter combines time 
domain convolution and frequency domain multiplica- 
tion to reduce the needed computation power. The al- 
gorithm and corresponding training sequence to train 
the transmitter filter are provided. The filter coefficients 
update may occur through a feedback channel. 
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Description 

FIELD OF THE INVENTION 



BACKGROUND OF THE INVENTION 

due to the a s kLh TL? transmission throughput ot a voice-band modem is limited to below atbout 40 Kbos 
"he tw,l d na ^ Z , ba h n en '° rCed by bandpass fil,ers and c <*es at the PSTN interface points On the o her £S 

(In.e^^.-oZ h^i l^ST* I° eme,tainment (e 9 vWe °-«-and, and inlormation 

band modems In ^^^t^^ T I eXCeeded ,he Capabl,i,ies ° { conventional voice- 

home, «*«*« rt ZZi^^ such a ! optical flber links 10 e - y 

cheater alternatives have emerged «uch aT^i^Slh ^ " approaches are °«en too costly, and 
and various high bit ra,e digi.afsubsc ib ^ ? D s L ? ^ ^' Ch h US h eS eXIS ' ln 9 C0axial «ble connections. o homes 
connecting a home to the tSsf^Z^^]^^^ ^ eXiS " n9 '"'^^ °* C ° Pper *™ 

rrrs subsc r r ,ines (hdL) ™ sr. r e n r - imertace The 

a low-rate data stream from the res dence to^he CO « ? communication system specification that provides 
residence (downstream) The ADSL standard n^w?, ' p ai " ' and a h '9»' a te data stream from the CO to the 
communications, eg. plain ^^^^^T^^ ^ ^ «*■ ™ eph ™ 

functions or bw-rate data transfers The hich^H ^ u L Channe ' ° n ' y pr0Vides simple c °™°' 

.et^annf^ 

te.ep A h D one X^eS ^ ^h T °' ^ lnSta " ed " 3 h0 ™ a " d *° ^ « *e 
the same twisted-pair and each mode m cLn ont rT ^ * ^ ^ *'* COnnec,ed ,0 opposi ' e «^ d * «* 
the centra, office i have a^^^&^^^E th^ * **" ^ °» ^ 
etc.). Figure 2a heuristically illustrates an ADSL o S ^' Ce Pr ° Vided (e g ' movies ' ln,erne '. 

instalied ,n the central office and o en the consumer s home'eil °? L " than " ADSL " '° r ,he modem ) 

an ADSL modem operates at frequent MarT^LT eithe ' apersonalcor "P^eroraTVseMopbox. Because 
simultaneous, wi/a vo,ce- b aS^^Se l^eST " ADSL ^ ^ 

We^^^^^^^ a ^ tt ^ at «!» CO' capable 0( provld|n9 mov , es Qr Qlher ^ 
in.ormat.on back to the CO iJ^SuTZ^SS rT'l " reaSS6mble ^ *" We " 98 send conlrol 

AD 1nS~ sS= 

n*.*™^^^ r n Th e " band ^ CUfrem,y US6d f ° r di9 « tal — 

in the voice-band (30 Hz to 2 3KHz) InZ^?l ? " * h ° m6 eSSen, ' a " y C0WertS dl 9 i,al bl,s 10 Elated tones 
signals generated in a ,e ephone se The Toll L„T T^" 6 ' 35 ,hey W6rS ,USl spe ^ 

the rece.ved siqna, The cu en, ITU \ * e v^t h T h °™ ^ r6C ° VerS ,he dl 9 Hal blts <™ 

a- b„ rates o« up ,o 33.6 Kbpf en .hase a e ? TetTfoT^ T* " 9 ' V 32 V 34) '°' 
In contrast, an ADSL modem operated a nil J ^ ^ ^ '° C E,OW ,or ln,9rnGl 9raphic E . 

rates However, the , JT^su lTsaZ >Z T« ?T h! hi9h6r ' han ^ ^ perm " s hi *«' *'« 

thus the ADSL standard Z^ n^X ™^ ^ ^ ^ " ne ^ 

r-le determined by a maximum achievable rate fo, a length ot subscriber lines e q 
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9,000 feet (9 kit) for 26 gauge lines, or 12 kft for 24 gauge lines. 

Voice-band modem data speeds are limited by at least the following factors: 1 ) the sampling rale of the line cards 
in the central office is only 8 KHz; 2) the low bit resolution of the AJD and D/A converters used on the line cards reduces 
dynamic range; and 3) the length of the subscriber line (twisted-pair) and any associated electrical impairments. Al- 
5 though an ADSL modem avoids the first two lactors, it also suffers from subscriber line length limitations and electrical 
impairments. Figure 4c illustrates how the capacity of a subscriber line decreases with increasing line length for the 
two existing wire sizes. A similar capacity decrease with length applies to any type of twisted-pair subscriber line 
modem. 

Figure 4a shows in block format a simple ADSL modem whose transmit hardware 30 includes the bit encoder 36 
'0 inverse fast Fourier transform 33, P/S 40, digital-to-analog converter 42, filter and line driver 44 for transmission and 
transformer 46. The receive portion 32 includes a transformer and filter 48, analog-to-digital converter 50. an equalizer 
for line distortion compensation 52, S/P 54, fast Fourier transform 56, and bit decoder 58. An echo cancellation circuit 
from the transmission portion to the reception portion may be included to suppress signal leakage. The ADSL standard 
uses discrete multilone (DMT) with the DMT spectrum divided into 256 4-KHz carrier bands and a quadrature amplitude 
modulation (QAM) type of constellation is used to load a variable number of bits onto each carrier band independently 
of the other carrier bands. 

The number of bits per carrier is determined during a training period when a test signal is transmitted through the 
subscriber line to the recetving modem. Based on the measured signal-to-noise ratio of the received signal, the receiving 
modem determines the optimal bit allocation, placing more bits on the more robust carrier bands, and returns that 
20 information back to the transmitting modem. 

The modulation of the coded bits is performed very efficiently by using a 512-point inverse fast Fourier transform 
to convert the frequency domain coded bits into a time domain signal which is pul on the twisted-pair by a D/A converter 
using a sample rate of 2.048 Mhz (4x512). The receiving ADSL modem samples the signal and recovers the coded 
bits with a fast Fourier transform. 

Discrete multi-tone (DMT) has been chosen as the line code for the ADSL standard. A typical DMT system utilizes 
a transmitter inverse FFT and a receiver forward FFT Ideally, the channel frequency distortion can be corrected by a 
frequency domain equalizer following the receiver FFT. However, the delay spread of the channel in the beginning of 
the receiver FFT block contains inter-symbol interference from the previous block. As this interference is independent 
of the current block of data, it can not be canceled just by the frequency domain equalizer. The typical solution adds 
a block of prefix data in front of the FFT data block on the transmitter side before the block of FFT data is sent to the 
D/A. The prefix data is the repeat copy of the last section of FFT data block. 

On the receiver side, the received signal is windowed to eliminate the cyclic prefix data. If the length of the channel 
impulse response is shorter than the prefix length, inter-symbol interference from the previous FFT data block is com- 
pletely eliminated. Frequency domain equalizer techniques are then applied to remove intra-symbol interface among 
DMT subchannels. However, since the channel impulse response varies on a case by case basis, there is no guarantee 
that the length of the impulse response is shorter than the prefix length. An adaptive time domain equalizer is typically 
required to shorten the length of the channel response within the prefix length. 

Time domain equalizer training procedures have been studied previously, Equalizer Training Algorithms for Mul- 
ttcarrier Modulation Systems, J.S. Chow, J.M. Cioffi, and J.A.C. Bingham, 1993 International Conference on Com- 
munications, pages 761-755, Geneva, (May 1993) and the corresponding training sequence has been specified in 
ADSL standard and Recommended Training Sequence for Time-domain Equalizers (TOE) with DMT, J.S. Chow, J. M 
Cioffi, and J.A.C. Bingham, ANSI T1 E1 .4 Committee Contribution number 93-086. 

The following patents are related to DMT modems: U.S.Patent No. 5,400,322 relates to bit allocation in the mul- 
ticarrier channels; U.S.Patent No. 5,479,447 relates to bandwidth optimization; U.S.Patent No. 5.317,596 relates to 
echo cancellation; and U.S.Patent No. 5,285,474 relates to equalizers. 

Alternative DSL modem proposals use line codes other than DMT, such as QAM, PAM, and carrierless AM/PM 
(CAP). Indeed, ISDN uses a 2bit-lquaternary (2B1Q) four level symbol amplitude modulation of a carrier of 160 KHz 
or higher to provide more data channels. 

CAP line codes typically use in-phase and quadrature multilevel signals which are filtered by orthogonal passband 
filters and then converted to analog for transmission. Figure 4b shows a block diagram tor the transmitter 321 and 
receiver 325 of a DSL modem using the CAP line code and including both an equalizer 750 and echo cancellation 327. 

The following patents are related to CAP modems: U.S.Patent No. 4.944,492 relates to multidimensional passband 
transmission: U.S.Petenl No. 4 ; G62,358 relates to echo cancellation, and 5,052 : 000 relates to equalizers 

Modems using CAP or DMT or other line codes, essentially have three hardware sections (i) an analog front end 
to convert the analog signals on the subscriber line into digital signals and convert digital signals for transmission on 
the subscriber line into analog signals, (ii) digital signal processing circuitry to convert the digital signals into an infoi- 
mation bitstream and optionally provide error correction echo cancellation, and line equalization, and (in) a host inter- 
face between the information bitstream and its source/destination. 
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nli J^ThI th6Se DSL ™ dems have P'°blems including: 1) higher bi, rates lor video .ha. cause .hem to be com- 

STSTSS.^i'' 8 S H f ' 00PS; 3) 6i,her DMT ° r CAP ° pera,eS be,,er ,or « iven dif,erent editions 
(e. g. no.se, etc. ) that may or may not be present in a particular subscriber loop to which the DSL modem is connecled 

Two way digital communication systems with high speed data Iransmission are being developed lo provide inter- 

te ed T™ZTi: bNi * 3 PerSP6CliVe Hybfid Fib6r C ° aX < HFC > 15 < he ^ architecture : e ,n 
lallt y , Til ! 3 Vanety °' di9i,al modu| ation schemes, including Quadrature Amplitude Modulation 

den, oe^ f™ ? ^ m ° dUla,i ° n ^ ° UadralUre ^ Shif1 < QPSK > to .chSJS 

to dlln t COm ™ n,C ^° ns S V slems trials to-da.e indicate an excessive amount of time and money are required 

IdnSrT, ? SyS,en Y hus ' tw ° wa V 'V*'™ being developed will require additional infrastructure to be buHt and 
add tiona. customer residence (or premises) equipment to be added. As part of the return path, systems now have to 
deal with noise ingress problems upstream Noise ingress requires the addition of special fillers placed a. the corner 

«ZT»« r 9 aCC6SS '° ' he CUS '° mer premiSeS ' de P'°y™' °' 'hese systems cause disruptions in the res,- 
den al and business community. This system infrastructure must be built out and bypass a customer premises prior 
to offering any connection for new h,gh data rate one or two way services utilizing this new infrastructure 

An alternative wired system proposes utilizing copper intrastructure and high speed modems to transmit dicital 
two way data These systems can operate with several modulation schemes including Carriers A^Mas 

S^rrS'RTn^ 1 ^ SUbSCnber L0 ° P Carri6r (SLC) ' ASymmelrlCa ' Di 9" al SubscteT oo 
(ADSL), Very-High-Data-Rate Digital Subscr.ber Line (VDSL) and High-Data-Rate Digital Subscriber Line (HDSL) mo 

dems currently under development W ,l, offer different data rates to carry communication signals to a n dTo m , h e cus- 
tomer prermses. For copper wire based systems limited bandwidth, signa. attenuation resulting from the w^ qauqe 
andtransmissiondistancealldecrease such possiblesys.emdatara.es. Integration into. he copper tw^ted prnetwork 

maintain the s.gnal strength and condition between communication points 

a. 2 S™6ZTh17ZZZ?2 SyS Tl SUCh 3S ' Mul1ichannel Mi ~e Distribution Service (MMDS) operating 
(DBS)ope^ 

nl, u ,? ?n I 200-12700 MHz - Ver V Small Aperture Terminals (VSAT) operating at 11700-12200 MHz and 
»1! Tw r SemCe <LMDS) ° Peratin9 in thS 27500-29500 MHz band, are deployefor are under 
development. Wireless broadcast systems distribute signals from point to multipoint. Currently, these wireless systems 

™dc theTcT, ° n CUS, ° mer PremiS6S 10 6S,ablish ,he ,inal ~ica,ion ««* SnJ^SZSSZ 

Acces to The m ° re aCCePtab ' e 10 CUS,0merS ' HoWever ^ several ™<* -ise with this method o, distnbutfon 

,™ hi , ! , Pr f m ' SeS ' inS,a " a,i0n C0S,S and an,ennas moumed aI «"e P^mises are all undesirable factors 

and d Z P V,6W Ff0m 3 SyS,6m Perspec,ive lhe re P 9,i,ive use of antennas, downconverters tune s 

mentl ST" ^ ^ ^ 3re paSSed on to ,he ~ Mother factor m Jing depIo 

ment of these systems ,n many residential neighborhoods is line of sight limitations P Y 

However, these and other shortcomings of the prior art are overcome by the present invention 

SUMMARY OF THE INVENTION 

^Z7iuoTZTTjTn eS 8 T SP6ed m ° dem ,0r USe ° n Slandard ,ele P hone 'wisted-pair lines at 
nSZ 2 th ° SW m °° em Wl " be re,erred ,0 as MDSL ^ m ^-band digital subscriber line The MDSL 

modem of the present invention makes use of frequency division multiplexing (FDM) to separate the downstream and 
upstream transmitted signals Although the modulation scheme for MDSL can be arbitran sdS SoTbten 
schemes , ha, may be employed are QAM/CAP and Discrete Mul.itone (DMT). A startup ZZeT^no^n 

fstnSe^"' 1 ' S ' ar,UP 3 SPeCla ' ^ S6qUenCe iS US6d 10 * CAP rece^Wc^cS 

.Kinn nl P J!, Se ? , r enti0ri Pr ° V ' deS * ***** supports bo,h v™e-band and above voice-band (DSL) lunctionalitv 

ZZ'fT Mry - Pr6,err6d embodimenls a DSP to run either voice-band or above' o^band 

Z^^tz^t:* Wl,h: r ithe : separate or comb,ned anai ° 9 f rom ends ' and a — 

ITcl tlZ LZ ?i J I ,nlerna ' com ? onents ma V ^ employed for either the voice-band o, the above- 
The present invention provides a programmable Digital Signal Processor (DSP) implementation aTpraTch that 

o °t" tmeh T'" 9 i D H ' ' ine DlSC ' e,e MU,liT ° ne < DMT ' and Ca - rl - S Afi/PM J SC 

on the 5 .me hardware p, a ,,orm as a voice-band modem. With a DSP implementation, the des„ d transmi !on rate 
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can also be negotiated in real time to accommodate line condition and servicers* requirements 

This line code and rate negotiation process can be implemented at the beginning of each communication session 
through the exchange of tones between modems at both ends. A four-step Mid-band Digital Subscriber Lines (MDSL) 
modem initialization process is used lor line code and rate compatibility. 

Although Digital Subscriber Line (DSL) signaling is used to convey digital data over existing twisted-pair copper 
telephone lines connecting the telephone company central office (CO) to residential subscribers, conventional DSL 
data modems are designed to provide service to a certain percentage of residential customers at a prescribed data 
rate. A new rate negotiation method of the present invention enables a variable-rate DSL (VRDSL) system Using the 
rate negotiation method, the variable rate system adapts its throughput based on line conditions, computational capa- 
cities, network accessibility, and application requirements. This service can be added to a telephone subscriber loop 
without disrupting the plain old telephone service (POTS). Hence, a voice-band modem connection can also be made 
available independent of the DSL connection. 

The rale negotiation method provides systematic control for a DSL system that supports multiple rates The data 
rates can be varied depending on modem cost line conditions, or application requirements. The modem lunctions as 
a variable rate data link capable o? supporting many different applications, including VOD. videophone, multiple ISDN 
links, and new network access applications. By considering the capability of a particular DSL connection available 
computational power, and any special application program requirements, the data rate can be adapted by the negoti- 
ation method to a suitable level. This scheme provides symmetrical or asymmetrical data links ano supports simulta- 
neous applications requiring arbitrary mixes of symmetrical and asymmetrical links. A part of the symmetrical portion 
of the DSL transmission throughput can be used tor telephone calls or video telephone calls. A part of the asymmetrical 
portion of the DSL transmission throughput can be used for internet access or VOD services. The rate negotiation 
method supports many different network applications using DSL. 

The typical implementations of DSL modems, thus far have supported only connectionless services between the 
_ subscriber and the network. However, since DSL is terminated at the local central office, a telephone-network friendly 
- DSL interface is des.rable. To facilitate multiple virtual service connections, an operations/signaling channel similar to 
the ISDN D channel is preferred for exchanging service and control messages. A preprocessor in the CO-end DSL 
modem is also necessary to collect operational messages before passing signa ling and data packets to the CO control- 
channel server. 

The DSL modem of the present invention supports connectionless as well as connection-oriented (switched) serv- 
30 ices. 

The method of rate negotiation is preferably employed with a DSL system capable of a varying rate An example 
is a variable-rate DSL (VRDSL) system that can provide a variable upstream transmission throuohput up to 400 Kbps 
and a downstream transmission throughput of from 400 Kbps up to 2.048 Mbps. (However, thelnvention is not con- 
strained to vary within the rates given by this example system.) With lower throughput, operation wrth poor line condi- 
tions is supported. Lower data rates also allow the design of less expensive modems for less demanding applications 
This is consistent with the mid-band DSL (MDSL) design philosophy of the present invention, which can provide a 
symmetrical 400 Kbps link using the same hardware platform as a voice-band modem. With high downstream through- 
put, VRDSL can be made compatible with ADSL. Basically, the VRDSL rate negotiation method provides the capability 
to serve a range of pr.ee/performance DSL modems that can maximize throughput based on individual line conditions 
<o and processing power. In VRDSL signaling, the POTS will still be available through the same telephone subscriber loop 
The host interface requirements for the Mid-band digital subscriber line (MDSL) software system is also a part of 
the present invention. 

The software running under the host PC platform to control the MDSL network interface card was implemented 
as an NDIS 3.0 WAN mini-port driver, it works under Windows NT/Windows 95 together with existing networking drivers 
45 and applications. 

The line connection management process for a mid-band digital subscriber lines (MDSL) provides a simple, efficient 
and flexible interface to manage the line connection between MDSL-C (MDSL in Central Office site) and MDSL-R 
(MDSL in residential site). MDSL uses four different line modes: leased line with single link (LLSL); leased line with 
multiple links (LLML): switched line with soft dial (SLSD); and switched line with hard dial (SLHD). The host interface 
so for the LLSL mode, has three different line states; line drop, hne disconnected and line connected. An internal stale 
machine of the MDSL modem can record and monitor the line status and notify the state change to the other MDSL 
modem, as well as the host processor The protocol used for exchanging line connection management messaaes ol 
the present invention is a simplified point-to-point link control protocol. 

The MDSL host interface includes the following basic functions, command/control communications bclwcen (he 
host and MDSL, line connection management and send/receive data packet. The MDSL host interlace provides h 
simple, user-friendly, efficient and low-cost interface to the host controller 

In a presently preferred embodiment, the host driver software for MDSL is implemented an NDIS WAN mmiporl 
driver running under Windows 95/NT environment The software controls and manages the Mecia Access Control 
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(MAC) sublayer of the MDSl network system and working with NDIS wrapper and an upper layer protocol drrver stack 
any internet accessing application can be run transparently. 

thP ri P Z Sn H nVe ?i'° n C c^ Pr ° Vid8S 8 Simp ' e al9 ° ri,hm ,0 ,rain ,he ,ime domain e ^ ali «r of an MDSL modem By 
the same procedure, the FFT frame boundary is also reliably detected 

huJn 1 S Z TTlf ° P° inWo - mul «POinl delivery of communication services and more particularly to disu,- 

desklnaipri^ h h^aa wire and wireless systems via modems into an efficient digital signal distribution network 

£nHh " ? re " Une Ne ' WOrk (HWWN) - A key element included in th ' s S ^' em architacura is the 

S,™ ^T™? 1 ,eatUre P rovide * efficient use o. the available spectrum based on user demanis o 
data rates and channel transmission conditions ue»i<*nas ,or 

HknlUt in r nli0n alS ° PfOVideS 3 dif6Ct eqUa ' iZer SySt6m With an ada P ,ive fil,er in ,he transmitter for symmetrical 

tZl rrSn SS,0n direCt eqUaMZati0n appr03Ch aVOids ,he use °' » ex P ens - high prec^ hig 

fLTonlvnlrT ""^ 
e, only needs a precision equal to the symbol bit resau.ion The filter coefficients are identified in the receiving path 

ZZ JZ , 90mhm <WhiCh ° nly inV °' VeS Shm 3nd addi,i0n °P erations > Thu * < h * d -<=. equalizer syZ J 

In a DMT system a transmitter filter is provided to reduce the length of effective channel ,mpulse response The 

Z2Z TT C °^ bine£ time d ° main COnVOMi0n and fre ^ enc V d °™' n duplication to reduce the neei- 

J Z T h ? a ' 90n1hm COrres P° ndin 9 lraini "9 to tram the transmitter filter are proviS 
The filter coefficients update may occur through a feedback channel M'uviueo. 

BRIEF DESCRIPTION OF THE DRAWINGS 

* dra ^" Vemi ° n ^ ,U,lher d6SCribed ^ by ^ °* *™<*>- With ref — <° *• accompanying 

Figures la-e show a preferred embodiment multimode modem 

Figures 2a-h show preferred embodiment modem Central Office Modems and distribution systems- 
Figures 3a-e show preferred embodiment modem applications and ISDN signaling 
Figures 4a-c show prior art modems plus subscriber line capacity: 
Figures 5a-b show another preferred embodiment modem: 
Figures 6a-f illustrate preferred embodiment initialization; 
Figures 7a-f show peferred embodiment rate negotiation- 
Figures 8a-c show preferred embodiment synchronization: 
Figures 9a-h show preferred embodiment training: 
Figures 10a-h show preferred embodiment tine connection management; 
Figures Ha-n show preferred embodiment modem driver: 
Figure 12 shows preferred embodiment downloading; 
Figures 1 3a-g show preferred embodiment sampling rate conversion 
Figures 1 4a-e show preferred embodiment modem pool 
Figure 15a shows a channel transfer function of a 24 guage 50 meter twisted pair 
F.gure 1 5b shows an eye pattern without channel distotrtion compensation 
Figure 1 5c shows the structure of a conventional equalizer: 
Figure I5d dhows the direct equalizer system: 
Figure 15e shows the direct equalizer with buffer: 
Figure 15f shows the effect of baud rate equalization; 
Figure 15g shows the effect of double baud rate equalization 
Figure I5h shows the effect of triple baud rate equalization: 
Figure I5i shows the power spectra of direct equalized signal 
Figure 15j shows a simulated direct equalization system method; 
Figure 15k shows an equalizer coefficient identification: and 
Figure 151 shows an adaptive transmitter. 
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DETAILED DESCRIPTION 

Overview of preferred embodiment modems 

Figure \u .hows a functional block d.agram of a fust preferred embodiment of a murumode modem 100 ol the 
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present invention. In Figure 1a, modem 100 includes both a voice -band and DSL band data path to a single subscriber 
line (twisted-pair) 140, which connects to a telephone company central office. A voice-band analog front end (VB AFE) 
110 transmits and receives at frequencies in the voice-band (30 Hz to 3.3 Khz), whereas the digital subscriber line 
analog front end (DSL AFE) 1 20 transmits and receives at frequencies above the voice-band (above 4 KHz). A Splitter 
1 30 connects to the subscriber line 140 and separates the incoming signals into its voice-band and above-voice-band 
components. POTS (plain old telephone service) occurs in the voice-band and a telephone may be connected to the 
subscriber line directly or through the splitter 130. 

Modem 100 utilizes a single programmable digital signal processor (DSP) 1 50 as part ot the DSL band data path 
and as part of the voice-band data path, but typically uses two separate data input ports Generally, the DSL band will 
have a much higher bit rate than the voice-band data path, so using separate DSP ports will be more convenient than 
using a single port with a buffered multiplexer; although the use of such a multiplexer is an alternative clearly within 
the scope of the present invention. For example, the DSL band operation modem 100 may employ an upstream (from 
residence to central office) frequency band centered at 100 KHz with a total bandwidth of slightly less than 200 KHz. 
and a downstream (from central office to residence) frequency band centered at 300 KHz and also of total bandwidth 
slightly less than 200 KHz; this frequency allocation provides for full duplex operation of modem 1 00. Generally multiple 
DSPs, instead of a single DSR may be employed to increase functions performed or to increase performance. The 
DSP 150 is connected to a host interface circuit 160. 

Modem 100 can select from multiple line codes and, further, modem 100 can perform as either a high-bit-rate DSL 
modem in frequencies above voice-band or as a voice-band modem (such as V.34), either simultaneously or consec- 
utively, just by switching programs being executed by the DSP 150. The various line code programs can be stored in 
the DSP onboard memory or in auxiliary memory not shown in Figure 1a. Also, alternative line codes for the DSL 
modem operations (e.g., a CAP or a DMT line code) can be used, again depending upon the program executed by the 
DSP 150. 

Figures ib-c illustrate the DSL data path portion of modem 100 which includes analog-to-digital 172 and digital- 
to-analog 170 converters, filters 174, 176, a transmission driver 176, and a receiver amplifier 130. Figure 1b additionally 
explicitly shows a phase locked loop 1 82 clock generator that synchronizes the modems' internal clocks with the clock 
signals from the host (or the central office). Figure Ic omits the bandpass filters and instead shows various optional 
memory types, both SRAM 184 and nonvolatile EE PROM 186 which could hold line code programs. When modem 
100 acts as a voice-band modem, the splitter 1 30 provides the voice-band frequencies to the voice-band anafoq front 
30 end 120. s 

Figure Id illustrates the DSP software for modem 100 in DSL mode and includes (i) an optional kernel (operating 
system) 1 90 for the DSP (it) host interlace 1 92 : (iii) optional management maintenance control 1 94, (iv) framing 1 96 
(v) embedded operations control 198, (vi) channel multiplexer 199 for multiplexing the embedded operations control 
with the data stream, (vii) scrambler logic 191 for bitstream scrambling (viii) the transceiver logic 193 such as a CAP 
or DMT logic which includes the bits-to-symbols conversions, equalization, echo cancellation, and (ix) modulator/de- 
modulator 195 logic and optional forward error correction (FEC). 

Figure 1 e illustrates the software protocol hierarchy for applications running on modem 1 00 interfacing with a host. 
The physical layer 185 (layer 1) includes the DSP software for modulation, bitstream scrambling, and multiplexing 
control signals with the data stream. The data link layer 167 (layer 2) in the DSP includes embedded operations control 
and framing. The network layer 159 (layer 3) in the host includes the modem driver (e.g. NDIS type for a Windows 
95/NT) and transport protocols such as PPP (point-to-point protocol). Applications such as Internet browsers interact 
with the transport protocols. 

For voice-band modes of operation, modem 100 may use software similar to standard voice-band modems (e o 
V.34, etc.). y ' 

The present invention provides a new high speed modem 100 for use on standard telephone twisted-pair lines at 
lengths up to 21 ,000 ft. This new modem 100 will be referred to as MDSL, mid-band digital subscriber line. The MDSL 
modem 1 00 makes use of frequency division multiplexing (FDM) to separate the downstream and upstream transmitted 
signals. Although the modulation scheme for MDSL can be arbitrary, two specific modulation schemes that may be 
employed are QAM/CAP and Discrete Multitone (DMT) . A startup procedure for achieving synchronization between 
the modem at the central office (CO) and the modem at the remote user (RU) end is provided as part of the invention. 

One of the modulation schemes selected for one embodiment ot the MDSL modem is Carrierless AM/PM (CAP). 
CAP can be considered as a special case of the more conventional Quadrature Amolitude Modulation (QAM). The 
main difference is that CAP performs most of its processing in the passband, while QAM performs most of its processing 
at baseband 

CAP does not make use of a separate tone for synchronization. Synchronization is achieved using the transmiltod 
data signal directly. At startup a special data sequence ts used to train equalizers in the CAP receiver before real dairi 
is transmitted. 

One embodiment uses Carrierless AM/PM (CAP) Modulation and Discrete Multiple-one Modulation on the same 
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DSP platform lo achieve 16 Kbps - 384 Kbps upstream speed (from MDSL-R to MDSL-C) and 384 Kbps -2 048 Mbps 
downstream speed (from MDSL-C to MDSL-R). The MDSL-C can also be installed as a gaieway or router to allow the 
MDSL-R access to local area networks. Examples of the application of MDSL are described later herein 

Prototype MDSL hardware was built upon an ISA card which can be plugged into a PC or other platform directly. 
Th.sprototypecontainslhefollowingcomponenls:TMS320C541 DSPlo implement modulation/ demodulation network 
physical layer framing and interfacing with the HOST. 1 6-bit wide EEPROM and RAM: Combined D/A and A/D Converter 
capable of supporting the sampling rates, resolution, and other characteristics necessary for implementation of MDSL 
Analog Front-End circuitry required for connection to a POTS interlace; and an ISA bus interface circuit 

Figure 2a shows modem 100 in a home 210 communicating with another mooem 100 in the central office 220 
This central office 220 modem 100 may have various capabilities and loads, and the subscriber loop 1 40 may be in a 
particular condition, so the modems execute an initialization process to select the line code (CAP DMT or others) the 
bit-rate, and train the equalizers. Then the modems begin data communication. 

Figures 2b-c illustrate alternative central office connections to subscriber lines with DSL modems: each subscriber 
line has a DSL AFE (analog front end) and an analog switch connects an AFE output to a DSL processor, either a DSP 
similar to the DSP in the residence modem or a single DSP for multiple AFEs. The central office monitors the AFE 
outputs and a digital switch assigns an available DSP to communicate with the corresponding residence DSL modem 
The central office polls the AFEs to find actrve modems in the residences. As Figures 2b-c show, the central office DSL 
modem connects to a remote access server on a local area network with packetized information (e g Internet) or a 
w.de area network with constant bit rate data which is sent d.rectly across the public switched telephone network trunk 
mes. The information sent by the residence modem would be identified or signaled via an out of band signaling method 
e.g. similar lo ISDN Q.931 signaling), rather than an off-hook signal, plus telephone number sent in the voice-band 

rn^ 0g f T CardS ' R9Ure 2C illUS,rates me ma ' or functional block£ °< a antral °ff'ce DSL modem 
! c,c y Separated ,rom ,he voice-band) as an AFE 240, DSP 260 Communications Controller 280 

and ARM or RISC processor 290. The modem has a connection to both the constant oft rate transmissions (voice 
video conferencing, etc.) being forwarded to a time division multiplexed (TDM) bus and packelized data (Internet' 
ntranet prrvate networks, etc.) being forwarded to a control bus (and then to the trunk lines). Figure 2e depicts the 

:srs ?.s ottr be adsl or any o,her ,ype ° f dsl modem These — f — - «*« «-» p- 

The AFEs 240 could be separated from the central office 220 and placed in the pedestals connected to the central 
office via optical fiber or coaxal cable: each pedestal would tap off a bundle of subscrioer lines with residences within 
be avoiid 3006 ' S 33 5 ^ ° f ' eSS ' n ' hiS mannen attenua,ion at hi 9" frequencies for long subscriber lines can 
■nvp^rr 9 Th°i Fi9 T 2d thSre TOy be S6en 3 Simplified ,unctional block dia 9 fam 01 an architecture of the present 

2 s 0 Lh r: ; line neiwork <hwwn) 2000 More particijiari * an archi,ec,ure and a ™thod ma, 

distributes telephony, television and data signals via an integrated transmission network is depicted in Figure 2d Com- 
munication d.s.ribut on begins at the headend 2002 or central office 2004. Signals are digitized and may be sent via 
an optical feeoer link 2006 to a wireless distribution node 2008. Various techniques can be employed to modulate the 
Z^oT^rrT^ ,Or j ransmissi0n 10 ,he neighborhood. Remote terminals called Wireless Network Units 
S, T , V , P V 1 9 n9l 9 hborhood and use antennas to receive the Radio Frequency (RF) signals 

2012 to! Ill InZ ?? V 'f 8 Ver y- Hi 9 h - Dala " Rale Distal Subscriber Line (VDSL) or MDSL on the twisted pair 
2012 to a residence 20 , 4 In a two-way system these antennas will be part of the return connects platform to transm.t 

hlh^H h . CUSt ° mer Prem ' SeS 2014 ,0 ,he n ° de 200a Twisted c °PP er P air " nes ° r «bles via 

high speed modems transmit or receive the digital signals initializing or completing the transmission network at the 

customer premises. Network control and routing functions are accomplished via an appropriate control channel The 

ticTSh^r Un ' qU f " TT ,he CaPabiWieE °' hiQh SDeed modem « a n d established wired and wireless distribu- 
tion technology in an integrated transmission network. Additionally, bandwidth can be dynamically controlled and fre- 
quences reused to optimize the transmission network Based on user demands and detected interference the system 

^mri )U K?K h r ra ' eS 10 ° Ptimi2e ne ' WOrk P ef1ormance - System management is achieved by passing 
information through the Operation Support System (OSS). Ma^.ny 

In accordance with the prelerred embodiment Hybrid Wireless Wire-Line Network (HWWN), a method ol broadband 
communication distribution combines the advantages of wireless distribution while integrating the digital signals back 
into the ex.st.ng coppe, or coax.al network a. a W.reless Network Unit (WNU) 2010 The final transmission l.nk to th» 
customer premises ,s made using a VDSL (o, MDSL) line driver lo the VDSL (or MDSL) receiver. System management 
is employed to dynam.cally adjust bandwidth based on customer data rate requ.rements. In.ormation selection and 
channe quality arc monitored and controlled via the control channel and Operat-on Support System (OSS) Various 
architectures l.nk the network data communions systems together through the seven Open System Interconnect 
lunciioricil irjyGrci 
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The HWWN method ol distribution affords cost and performance advantages and eliminates many of the disad- 
vantages of the other systems mentioned above. Specifically, by using a wireless point to multipoint system combined 
with modems, higher data rates can be provided over longer distances with reduced bit error rate (BER) Additionally 
the w.reless feature allows for a rapid deployment with increased capacity added on as required. Modems provide 
access lo multiple customers Irom a wireless network unit. This integrated architecture increases customer access 
over systems offering direct distribution to the customer premises. Using this architecture a single wireless network 
una can prov.de an interface to connect to several hundred customer premises. The network architecture of the present 
invention enables such leatures as higher speed World Wide Web access, video conferencing and supports 10 Base 
T Ethernet. 100 Base T Ethernet and Asynchronous Transfer Mode (ATM) connection to the customer premises at an 
effective cost. 

Various architecture embodiments may be deployed using a variety of modulation techniques For illustrative pur- 
poses, a higher level modulation scheme, such as 64 QAM will be utilized to make effective use of any available 
speclrum. In wireless systems degradation in the signal to noise resulting Irom things like multipalh and adjacent 
channel earner can cause signal interference. Adaptive equalization can correct for some of these problems Sectorized 
antennas at the transmitting node with alternating frequency and alternating anicnna polarization can offer increased 
channel densities with reduced signal interference. To reduce interference caused by the return path Quadrature 
Phase Shift Keying (QPSK) modulation may be incorporated with adaptive channel band control and spatial diversity 
to reduce system interference. 

An hybrid integrated network, HWWN, embodiment may be configured from various distribution systems resulting 
in compatibility with a variety of satellite and terrestrial based systems including, bu: not limited to MMDS C-Band 
satellites, Ku-Band DBS and VSAT and LMDS systems. 

Figure 2d is a block diagram of a presently preferred network embodiment comprised of a wireless point to 
multipoint system coupled into a conventional copper telephony system. Another network embodiment might employ 
a bus architecture for deployment into a coaxial system or with a satellite feeder as the node. The wireless system is 
made up of multiple nodes such as node 2008 in Figure 2d. Enough Wireless Network Units 2010 are deployed to 
cover the desired service area. Terrestrial network deployment and integration depends on the location of the central 
office, headends, and access to node sites, buildings or towers. However, any actual configuration depends on the 
number of customers and the required data rates. At the central office, modems feed a concentrator and packetizer 
into the appropriate data stream. Multiple modems multiplexed at the central office send data stream via fiber optical 
terminal (FOT) over an optical link to a remote node she for transmission over the wireless node antenna Similarly 
the video headend integrates the video streams onto a FOT which links to the node for transmission over the wireless 
node antenna. WNU equipment receives the transmission and translates the signal down for distribution to the end 
customer. 

To establish effective communication using a higher level of modulation, such as for example but not limited to a 
64QAM modulation scheme, several techniques can be utilized to decrease the effect of interference Referring to 
Figure 2e the node 2008 antenna can be deployed to cover a complete 360° cell in a sectorized pattern Figure 2e 
shows 4 nodes 2008a-2008d, with a transmitting tower at the center of each circle. Within each node tower or platform 
antennas are arranged in sectors. For the purpose of this discussion sectors are shown as 60° sectors This sectorized 
pattern ,s then repeated around the node and in the adjacent cells. These sectors may be deployed with alternating 
horizontal and vertical polarization and the communication area can provide coverage with significantly less interfer- 
ence. To further reduce the interference, transmit frequencies can be alternated from sectors. The disadvantage of this 
method is it decreases the number of channels available for transmission of information to the customers The 60' 
sectors counters this effect by providing lor a high level of frequency reuse and thus boosting the channel capacity. 

Table 1 . 







Channel Capacity vs. Modulation Type 
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Tabic 1 . (cont in u od ) 



Modulation 
Type 


FEC 
Encoding 


Theoretical 
Bandwidth 
Efficiency (b/ 
Hz) . 


Practical 
Bandwidth 
Efficiency 


Estimated #3 
Mbps 
Channels 


Practical # 
Chs. with 
System 
Factors 


Sectorized # 
of Chs. 


16VSB 


R7/8 


7 


6 


1440 


720 


2880 



Table 1 shows channel capacity vs. modulation type and the effect of sectorizing. For illustrative purposes a 3 
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twild n SI9 i na,S T Da,a IS , Sem Vla a low ca " ier "equency, Quadrature Amplitude modulated (QAM) signal over 
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channel interference resulting ,n bit error rate. As part of the first function, tuners are located in the WNU S 
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creased line-ol-site, faster deployment, lower customer equipment costs, simplified installation and a two way path 
back to the telephony network. Current acquisition estimation tor a DBS dish in the U.S. is a 67% probability This 
means about 33% donot have a direct line of site to the broadcast satellite to acquire a siqnal. This deployment method 
of the present invention could improve the acquisition to greater than 90% provided copper lines are available and 
capable ol handling the digital signals. 

MMDS is a one way terrestrial video system. A HWWN could provide acquisition improvements similar to the 
satellite example. Aga.n this embodiment could add two way high speed data capabilities and a second telephony l.ne 
Transm.ss.on ol symmetrical payloads such as telephony require equal channel capacity in the transmit and receive 
modes. With the dynam.c BE R monitor and arbitrated data rates capability and digital compression techniques a HWWN 
system could be deployed which achieves two times capacity increases, or more. Some channel capacity could be 
used to support new applications such as high speed Internet connections. Additionally, the QAM modulation technique 
being cons.dered for digital video MMDS systems could utilize sectorized nodes and manage channel allocation to 
reduce interference. 

As a final embodiment, with a HWWN digital transmission architecture it is possible to develop a system to control 
and allocated the system bandwidth based on varying data capacity demands, type of information (data rates) and 
interference encountered. Figure 2h summaries such a system's capabilities. Assuming an 850 MHz frequency spec- 
trum allocation, a OPSK modulation scheme with no concentration could provide 576 DSOs per 40 MHz RF channel 
The data rate per 40 MHz channel is 37.056 Mbps accounting for overhead and pilot tones. Faster digital modems or 
sectorizing would increase these channel rates. A dynamically controlled HWWN system increases these rates bv 
proving additional RF channel capacity. Based on utilization of the current spectrum typically allocated for guard band 
dynamic channel allocation could provide an additional 3 RF channels. A HWWN digital transmission embodiment 
employing QAM modulation and interference measurement and control caoabilities could potentially provide several 
more RF channels to increase capacity or provide higher data rates. 

In summary the HWWN of the present invention can provide increased applications at lower costs and the tech- 
nology benefits of 1 ) increased spectrum efficiency and 2) reduce interference 

An alternative is for the central office to monitor each subscriber line with a DSL modem in the above-voice-band 
frequencies and when the | ne becomes active, an analog switch connects the subscriber line to a DSL modem in the 
dfniS l ! C h IT mim ' CS R9Ure 26 6XCePt 3 sim P |ermonit °™9 and an analog switch replace AFE monitoring and a 
£tal switch. The same approach may also be used in conjunction with the local pedestal to shorten the subscribe, 
line distance from residence DSL modem to.he AFE on thecentral office end (physically located in the remote pedestal) 
Figure 3a shows a system with modem 100 in a personal computer 310 running Windows 95 (or Windows NT) 
S« oT rd h Pr °' OC01 T COmmunica,in 9 ° ver a subscriber line 1 40 wrth a corresponding modem 1 00 in the central 

l!o alfow, ^h^^ e c : COnneC,e K ,0 , an ln,ern6, aCC6SS S6rVer ™ an E,hemel < 10/10 ° Base T > in,ertace M °dem 
100 altows for both POTS or vo.ce-band modem communication with another voice-band modem at the same time as 

the DSL portion of modem 100 connects to the Internet over the DSL portion 

Similarly, Figure 3b shows a DSL modem acting as a router 330 for a local area network (LAN) 320 and coupling 
to devices 340, 342, 344 with corresponding DSL modems. 

Figure 3c shows half of a teleconferencing system based on modem 1 00 in a PC 350. Each teleconferencing end 
has modem 1 00 communicating at 384+16 Kbps with a modem in a central office 220. The central office modem 
transmrts data between a concentratorand packetizer 360, and the packetizer converts to the 16 Kbps signaling channel 
into ISDN like signaling messages and applies the 384 Kbps stream to the T1/T3 service across the public switched 
telephone network. The central office 220 for the receiving party inverts these operations to feed the receiving modem 
100 Traffic .n the opposite directions proceeds similarly. Note that POTS can simultaneously be used with modems 
100 for the voice .n the teleconferencing. An analog delay can be inserted in the POTS output to synchronize with the 
4i> video. 

Figures 3d and 3e show ISDN-type signaling protocols and messages: modem 100 sends voice or data over the 
public switched telephone network. The SS7 network provides the backbone for carrying the ISDN user's part (ISUP) 
messages for call set-up and tear-down through the network. 

Figure 5a shows multimode modem 500. which includes the modem 100 features of both a DSL AFE 110 and a 
VB AFE 120, with a splitter 130 for subscriber line 140 connection together an ISDN front end 510 for connection to 
an ISDN line 142 plus an audio front end 520 for driving a speaker 146 and receiving a microphone 144 output as 
could be used for supporting a hands-free speakerphone. External RAM 530 may be nonvolatile (EEPROM or Flash 
EPROM) and/or volatile {SRAM or DRAM). The external RAM 530 may contain various programs for diflorent line- 
codes thai may be used by the DSP 150. Such line codes may be DMT. QAM : CAP, RSK, FM, AM, PAM DWMT eK 
Tho transmit pa.1 of modem 1 00 consists of ir-phase and quadrature oassband diaiial shaping filters implemented 
as a portion of QAM transceiver logic; and the receive part consists of a fractionally spaced complex decision feedback 
equalizer fDFE) with m-phase and quadrature feedforward filters and cross-coupled feedback fillers implemented as 
fj portion of QAM transceiver logic Optionally, the QAM transceiver logic may tnciude a Viterbi decoder 



25 



30 



35 



50 



55 



11 



EP 0 820 168 A2 



When modem 500 is active, modem 500 may provide voice-band modem functionality, DSL band modem func- 
tionality, ISDN functionality, audio functionality, other line code functionality, etc., or any combinations of the foregoing. 

The present invention also includes a system where multiple like and different modems are simultaneously imple- 
mented in a single DSP hardware device. For example, voice-band (e.g., V.34), DSL, cable, terrestrial and other wire- 
5 less, and/or satellite modems are implemented simultaneously by the same DSP device. This is now becoming possible 
with increased processing capabilities ot DSP devices. The advantages of this approach are to reduce overall system 
cost where the system requires multiple modems (e.g., Remote Access Systems (RAS): processing requirements are 
reduced due to reductions in processing overhead and program and data memory are reduced by sharing program 
and data memory buffers For example, program memory is reduced when multiple like modems are executed simui- 
to taneously by a single DSP device. Interface and other miscellaneous glue logic are reduced by sharing the same logic 
between multiple modems, as well as better facilitating for statistical multiplexing and rate control. 

In the near-terra the following situations will predominate, but these combinations will expand as DSP MIPS ca- 
pabilities increase as a natural progression in the semiconductor industry: multiple voice-band modems in same DSP; 
voice-band and DSL modems in same DSP; voice-band and cable modems in same DSP; multiple DSL modems in 
is same DSP: multiple cable modems in the same DSP; and/or any combination of the above. 

Figure 5b shows a passive splitter circuit tor separation ot voice-band and higher treouency DSL band. The splitter 
also performs impedance matching and ensures an acceptable return loss value for POTS. 

Referring now to Figure 6a, there may be seen a schematic diagram of the interconnection of a telephone 212 
and modem 500 to a central office 220., via a subscriber loop 140. 
20 Systems based on the DSL technology and available today are ISDN Basic Rate Access Channel and Repeaterless 

T1 . DSL systems unoer development are Asymmetrical Digital Subscriber Lines (ADSL). Symmetrical Digital Subscrib- 
er Lines (SDSL), and Very-high-bit-rate Digital Subscriber Lines (VDSL). The transmission throughput of a DSL system 
is dependent on the loop loss : the noise environment, and the transceiver technology. 

The noise environment can be a combination of self or foreign Near End Crosstalk (NEXT), Far End Crosstalk 
25 (FEX : ) : and background white noise. 

Figure 6b depicts multiple subscriber loops 140 and, schematically how NEXT and FEXT are generated. 

The transmission throughput of DSL for ISDN Basic Rate Access Channel is 1 60 Kbps. The transmission through- 
put of HDSL for repeaterless Tl is 800 Kbps. The transmission throughputs of ADSL are between 16 Kbps Ebps to 
640 Kbps in the upstream (from a subscriber to a telephone centra! office) and between 1 .544 Mbps to 6.7 Mbps in 
so the downstream. The transmission throughputs of MDSL are presently believed to be 334 Kbps in the upstream and 
between 3S4 Kbps to 2.048 Mbps in the downstream. 

A passband DSL system can be implemented with a single carrier using Quadrature Amplitude Modulation (QAM) 
or Carrierless AM/PM (CAP) line codes. A single carrier system depends on the adaptive channel equalizer to com- 
pensate for the channel distortion. The channel equalizer usually operates at a multiple of the signaling baud rate. 
35 Figure 6c depicts a block diagram of a CAP transceiver. 

More particularly, D/A 614 is connected to transmitter fitters 610, 612 and to filter 616. Filter 616 is connected to 
channel 620. Channel 620 is connected to filter 630 which is connected to A/D 632. A/D 632 is connected to equalizers 
634 ; 636. A portion of the circuitry 638 recovers the time. 

A DSL system can also be implemented with multiple carriers using the Discrete MultiTone (DMT) line code. A 
Jo DMT system divides the channel into many subchannel carriers to better exploit the channel capacity and to reduce 
the channel distortion in addition to allowing lor a relatively simple adaptive channel equalizer which only compresses 
the time spread of the channel impulse response rather than correcting it. A simple frequency domain equalizer com- 
pletes the channel equalization. The signaling band rate of the DMT subchannels is much lower than the band rate of 
a single carrier system. 

is Figure 6d depicts a block diagram of a DMT tiansceiver. More particularly IF FT block 640 is connectea to D/A 

644. which is connected to transmit filter 646 which is connected to channel 650. Channel 650 is connected to filter 
660 which is connected to A/D 632 which is connected to equalizer 664, which is connected to FFT block 666. Startup 
642 and time recovery 668 circuitry is also included. 

One MDSL modem embodiment uses frequency division full duplex for lower hardware cost and lower crosstalk 

50 noise level. Such an MDSL modem will provide a minimum of 384 Kbps full duplex transmission link between a centra! 
office and a subscriber for a loop length of up to 21 ktt. Under favorable subscriber loop conditions, this MDSL modem 
can provide a much higher transmission throughput which is limited by channel capacity or the hardware capabilities 
of the subscriber-end modem A full feature version of a subscriber-end MDSL modem communicates with ADSL 
modems at the central office end. The transmitter and receiver parts of the MDSL modem are capable of implementing 

55 either CAP or DMT line codes. 

Figure 6e depicts a block diagram of an MDSL modem 600. Modem 600 has a trsnsmitter 676 connected to a 0/ 
A 674 which is connecled to a filter 672 which is connected to hybrid circuit 670 which is connected to splitler 130 
Hybrid circuit is also connected to filler 678 which ts connected to NO 680. A/D 680 is connecled to receiver 682 which 
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outputs the received signal. Timing recovery block 684 is used to recover the central office clock timing. 

The purpose of the initialization process is to confirm the MDSL capability of the telephone subscriber loop 140 at 
both the central office 220 and the subscriber-end 210. The initialization process probes the channel 620, and produces 
information useful for transceiver training. The process then selects the line code, assuming multiple choices are avail- 
able, and negotiates the transmission throughput based on the channel limit, traffic condition, or usage tariff. 

The initialization process which is described later herein is: channel probing, line code selection, rate negotiation, 
and transceiver training. 

An MDSL modem at the subscriber-end sends probing tones in the upstream band tor a certain duration, with or 
without phase alternation for a part of these tones, according to a predefined time sequence. After the first time duration 
the MDSL modem at the central office end responds with channel probing tones in the downstream band, again, with 
or without phase alternation for a part of these tones. This initial channel probing period may be repeated, if desired 
or necessary. 

AUer the initial channel probing period, the MDSL modem at the subscriber-end has determined the line code 
capability of the central office end modem and has a channel model tor the downstream band and, similarly, the MDSL 
'5 modem at the central office end has determined the lino code capability of the subscriber-end modem and has a channel 
mode! for the upstream band. 

After the channel probing period, the MDSL modem at the subscriber-end should indicate/confirm ns line code 
capability/preference by sending signature tones for a predefined time duration. Similarly, the MDSL modem at the 
central office end should respond/confirm the line code selection by sending signature tones for a predefined time 
20 duration. This signature tone exchange process is preferably repeated for a limited number of times to determine a 
particular line code choice. 

Another set of signature tones is then exchanged between MDSL modems at both ends for the transmission rate 
negotiation. The MDSL modem at the subscriber-end sends its rate capabilities and its preference. The MDSL modem 
at the central office end responds with its capabilities and its rale selection. MDSL modems determine a rate choice 
with a predefined rate change procedure described later herein. The transmission rate preference at the subscriber- 
end depends on the line condition, hardware capability, and user choice or application requirements. The transmission 
rate preference at the central office end depends on the line condition and the traffic load. Preferably rate change 
during a communication session due to line condition change or user choice is allowed. 

Alter the rale negotiation, the MDSL modems at both ends start transceiver training according to the conventional 
methods. Different time domain training sequences may be used for different line codes. It is an option to use the 
channel models obtained during the channel probing step to speed up the transceiver training process. 

The spectra of upstream and downstream probing tones are depicted in Figure 6f. The upstream CAP tones 690 
and downstream CAP tones 692 are depicted on the left side, while the upstream DMT 694 and downstream DMT 695 
are depicted on the right. The "broken" lines in the DMT spectra represent phase shifts. 

For simplicity, all frequency tones are assumed to be equally spaced with frequencies &f : amplitude a t . and phase 
<Dj (usually it is either 0 or n). At the receiver, the amplitude and phase of the received tones may be detected. The 
detected amplitude and phase of i-th frequency tone are bj and cpi respectively. Assuming that there are N probing 
tones, the frequency response of the equivalent channel including filters at frequency \&\ is 



23 



40 



fj = -;fi \/ = 0 A/-1. (A) 



The impulse response of the equivalent channel can be calculated by a fast Fourier transform as 

4$ 

h k - 1 v- B' , k = 0,...,m (B) 

where T is the sampling period. The frequency spacing Af depends on the spread of the channel impulse response 
50 For a channel impulse response spread of n sampling periods, 

A f< B/n= AM t/n (C) 

where B is the total bandwidth ol intcrcc! 

To distinguish from two different line codes the phase of adjacent tones may be reversed by 180° lor one of inc- 
line codes This line code could be DMT To identify different line codes after channel distortion, select M = 

For a channel spread of 30 samples nno a bandwidth of 100 Khz. select A f - 1.7 KHz and N as 54 



13 



EP 0 820 168 A2 

The channel probing tones should at least last more than a few times of the channel spread. With possible phasp 
alternat.on.Jhe channel probing tone duration should be 4 to 1 0 times of that necessary for the channel model recovery 

Using N tones^ we can represent M = 2" d.fferent messages in a unit time per.od with constant tones Because 
the available vocabulary grows exponentially with the number of tones used, the useful messages may be sent with a 
small set of tones, e.g. only two, three, or four different frequencies. 

The following is a list of example messages. 

384 Kbps/CAP 

76B Kbps/CAP 

1.544 Mbps/CAP 

2.04B Mbps/CAP 

384 Kbps/DMT 

768 Kbps/DMT 

1.544 Mbps/DMT 

2.048 Mbps/DMT 

Prefer Highest Rate 

Prefer Best Price 

Packet Multiplexing Allowed 

Only Low Rate Available 

Tones can be generated by an IFFT operation as used for the DMT line code. A unit magnitude and zero'1B0> 
phase vector signal ,s fed into the IFFT operation for the channel probing purpose. Selected zero phase veciors are 
used for the generation of signature tones. 

Tones can be recovered by an FFT operation also as used for the DMT line code. The amplitude and phase 
.nformahon of each tone is recovered as a complex vector. A common phase difference due to the random sampling 

T.ln^T C °7 en ! at, ° n Pf0dUCeS 9 C ° mpleX V6Ct0r WhiCh is then USed for calculatin 9 the channel trans 
mission throughput and the channel impulse response, which might be used for transceiver training 

If the MDSL service is available through the telephcne loop, the MDSL modem at the central office end should be 
on and monitor the upstream frequency band for probing tones. 

Once power is on or a user service request is made, the MDSL modem at the subscriber-end sends upstream 
probing tones for a predefined time period and then monitors downstream prosing tones. The MDSL modem at the 

uo r 1m ^ , t tGCtS Pr ° bin9 t0neS ' Com P ensates 'or the random phase, stores them, and calculates 
upstream channel transmission throughput. Meanwhile, the central office end MDSL modem sends the probing tones 
in the downstream frequency band. y 

th^n^ .TT H SUbsoriber - end detects lhe P«*lng tones, compensates lor the random phase, stores 
them and calculates the downstream channel transmission throughput. The subscriber-end MDSL modem then sends 
signature tones in ihe upstream band to indicate line code and transmission rate preferences 
snJrii! < f L m ° den \ at ' hecentral office detects the signature tones anc responds wrth signature tones corre- 

or to request offering mod,f,cation. The MDSL modems go into a transceiver training period after the confirmation of 

f ( looem onenng. 

The throughput capacity of the DSL communication channel will change with line conditions and/or network ac- 
cess.b.hty. Line conditions dictate the achievable throughput of the physical connection between the CO and the res- 
idence. Network accessibility describes the capability of the service provider's connection linking the DSL channel to 
he backbone netwo.k The invented rate negotiation method incorporates a detailed understanding of the capacity- 
limiting factors of a DSL system. ¥ ' 

DSL systems are traditionally engineered for the worst-case line condition for whicn service is to be provided This 
approach simplifies the general installation procedure for telephone companies However, restricting the DSL trans- 
Zifno^ ^H 10 ,h f' ach,eved ln ,he ^-case line condition leaves most DSL systems operating well below 
their potential The mvenled method provides a systematic procedure for maximizing the physical transmission through- 
put oleacn local loop^ enabling most DSL modems to operate at much higher rates than traditionally engineered In 
act this method enables a majorily of DSL modems to achieve a transmission throuohputs which are only limited bv 
the cspab.lifes ol the modem hardware. The rate negotiation method also provides time-varying adaptation in ordr-r 
to maintain the highest possible throughput as line conditions or network accessibility changes ' 

Tho physical throughput ol Ihe .wisted-pair DSL channel is limilod by the receiver's ability to reliably distinguish 
the transmitted signal in the presence ot noise and interference The maximum possible throughput is upper bounced 
by tne theoroncal channel capacity ol the physical link, such as dep,cted in Figure 4c The channel capacity ol the link 
is determined by the bandwidth used, ihe received signal characteristics, and the noise and interference The rale 
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negotiation method will increase the DSL reach by providing low-rate options that can be supported by extremely tone 
telephone subsenber loops while providing high-rate options that aDow DSL modems operating on shorter loops to 
achieve a higher throughput. 

The rate negotiation method considers the dynamic nature ol the DSL transmission medium The DSL is a time 
varying channel whose capacity may change due lo improving/degrading channel conditions. As the channel conditions 
change the theoretical maximum throughput also changes. The time-varying nature of the channel characteristics 
dictates the neeo for rate negotiation techniques to achieve the most efficient use of the channel over time This provide, 
the capability for maintaining a DSL connection during periods of difficult channel characteristics by lowering the 
throughpu . Th,s also enables !he modem ,o increase the throughput and maKe the best use of the connection during 
periods of favoraole channel characleris.ics. Ideally, the transceivers at each end can monitorthechanneland maximize 
heir throughput as conditions vary. A practical transmitter/receiver can be designed that increases or decreases 
throughput of the physical channel based on the available capacity, the available signal processing resources and the 
requirements of the specific applications Several rale adaptation methods exisl (e.o the standard CCITT V 3* Voi-e- 
band Modem Standard), but two particularly convenient techniques are discussed laiTer herein for two distinctly different ' 
moduLanon methods. However, the techniques lor rate adaptation are easily extended to other modulation and ccdino 
schemes, and such extensions are considered part of the present invention 

tor JIT"? TTT V ^ ' hiS COnle>(, d6SCribeS ,he ra,S and/ ° r dela V associated **h the transfer of data from the 

nTlp, A tm , I*.* T ? ,W ° rk ThlS meaSUre mi9h ' be afleC,ed ^ lhe s ? ecific backb °" e ^twork used (e g 

ILpH in I \ ' n 9K ' en by ' he S6rVice Prwider ' and ,he amoum of " etw °* traffic. The techniques 

defined in this invention are not restricted to use on a particular backbone network 

mnn A J!Sl a VRDSL j! 0 ™ 6 * 1 ™ is ca P«ble of certain transmission throughput, the total throughpu; mighl no. be 
connected o corresponding CO backbone networks at times. For VRDSL-provided services going through the PSTN 
(Pubhc Sw.tched Telephone Network), connections will be made only when services arc initiated. For VRDSL ptovfded 
sea-icesierm-natedatthe^ 

puts can be made depending on the preferred cost structure. The available CO backbone throughput to each VRDSL 

can S rea L!V a ro k J 0 *'' ^ Pr0Vided by ,he VRDSL ph y sical transmission link, traffic concentration 
can be reahzed at CO backbone networks. Statistical multiplexing can also be realized by using a separate analog 
front end or each CO VRDSL modem. The required number of corresponding digital portions can be less than °= 

VR m D st r mL a r c Vr' end ^ deP r din9 ° n tfaffiC behaVi0f ' n ,he 6X,reme C3Se the di <*al pS« of he CO 
»2 ^LnZ be among active VRDSL links by using the voice-band as a traffic indicating channel 

and keeping a copy of the digital state portion of the modem inside RAM 

*Jl\^^Z7l™ VmnS ^ iS d6PiC,ed h F ' 9Ure 73 The 8016 purpose of ,his ™ del is <° in under- 
n2r ?f£? h rat «-"e9olial,on technique. The model is composed of separate residence 7210 and central 

o! Z Z Tl re f, reSen ! a Jr S °' ' UnC,i0nal separa,ion ' ^functionality of the residence .erminal 7210 is shown 
on the left. The lowest layer 7330 « the Communication Hardware Layer, which contains the modulator/ demodulator 
r™t m9! ,,rT1 ' n ?' s y n *ronization, and erro^orrection coding. This layer can also be relerred to as the data 

r a S r .unctio S ns C ma ™ * ^ T*"™ ° M ^ ™ S ^ P '°^ CM a " d ° th - d * 

packag ng functions that better organize the data received by the lower layer. The third layer 7310 is the Soflware 

Drive. Layer This layer provides ar, interface between the hardware levels and the application programs run at the 
residence. The fourth (top) layer 7300 is the Application Software Layer, which contains all functions provided by the 
application programs run at the residence. This layer encompasses both the software to manage the throughpu. allo- 
cated to different simultaneous applications as well as the application programs themselves. Conventional software 
application programs request a channel and accept the available throughput provided by the lower layers (no negoti- 
ation). Future generations of software application programs might have the requirement and capability for rate neqo- 

The CO 7220 portion of the model also contains four layers. The bottom three layers 7430 7420 7410 are very 
s.milar to the residence side of the model. (However, the actual implementation can be radically different ) The fourth 
(lop) layer 7400 in the CO is called the Network Access Software Layer. This layer provides the functions required for 
interfacing the DSL connection to the backbone network. 

In the rate negotiation method, each layer of the model communicates and interacts with the layer below and 
above. A standard protocol for communication between layers is defined. As shown in Figure 7a a layer can indicate 
R (Rate request) lo a lower layer in order lo initiate a rate negotiation: -R" is depicted in Figure 7a along wilh a cone- 
sponomg downward arrow. The lower layer can indica.e A (Available Rale Nolrfyj to the upper layer to inform lhe upper 
layer of lhe achievable rales: "A" & depicted ir- Figure 7a along with a corrocponding upward arrow. The moaning ol 
lhe R and A mlormation is different lo. lhe diflereni layer interlaces, however, ihe process of negotiating s similar 

A rate table is defined as a common synlax for the R and A signaling sign between layers. The rate table defines 
lhe rales that a particular layer c.-.n attempt to achieve. (In general, ihis will be defined by the hardware Umilrjuons ol 
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the modem.) During a rate request (R), an upper layer might signal a lower layer of a desire to change the rate structure. 
It the lower layer is able to reconfigure itself to a new set ot operating parameters and achieve the requested rate then 
it will do so and indicate this to the upper layer. It the lower layer determines the requested rate to be unacceptable, 
the upper layer is informed along with information about the rates that are available under the present operating con- 
ditions (A). 

A lower layer can also initiate rate negotiation if the operating conditions change due to lower or higher achievable 
throughputs. The upper layer is informed of the new set of achievable rates (A). The upper layer can then respond with 
a rate request based on the new conditions (R). 

This common layer interface simplifies the rale negotiation method. Although the parameters of the rate table are 
different at each layer interface, the interaction methods are similar. 

Each layer can conceptually view the communication link as being between it and the corresponding layer at the 
other end of the DSL connection. As shown by the lines connecting the corresponding layers in the residence and 
central office: 

1 . The Communication Hardware Layers 7330, 7430 in the residence and CO are connected by a non-virtual 'Raw' 
connection. This is the physical connection over which the actual modulation occurs. 

2 The Hardware Control Layers 7320, 7420 can view the communication link as a virtual 'Corrected' data stream. 
This is the actual throughput of the channel after the physical timing, synchronization, control, and error-correction 
coding redundancy symbols have been removed. 

3. The Software Driver Layer 7310, 7410 views the connection as a virtual channel called the data link channel 
(DLC). For convenience, the DLC may be a frame structure that represents multiple N kbit/sec channels (N = 16 
or 64 e.g.). In addition, a control channel may be specified. This control channel may either be embedded in the 
tower layer channels or can be completely separated from the DSL connection. For example, the control signaling 
might be implemented in the voice-band via a v.34 modem connection. 

4. The Application Software Layer 7300 sees a virtual 'Application Link' 7500 to some data providing location of 
interest in the CO or the backbone network. 

The basic requirement for rate adaptation is the rate table, a well-defined set of achievable rates that can be 
communicated to the upper layers of the DSL communication model. The rate-table is determined by the capabilities 
of the hardware at both ends of the connection. During startup or reset, a pair of modems must agree upon the rate 
table entries which they are both capable of supporting. The allowed rates under a given channel condition are then 
represented as legal states in the table. The different levels of the model can communicate via the rate-table syntax 
without concern for detail in other layers This rate table can vary substantially from one modulation and/or coding 
scheme to the next, but the concept of allowed and disallowed rates depending on channel conditions does not change . 

The following describes how rate negotiation between the Hardware Control Layer 7320, 7420 and the Commu- 
nication Hardware Layer 7330, 7430 is performed in accordance with the teachings of the present invention. Modulation 
parameters are allowed to vary to accommodate various rates, and the layers interact using the rate. The following 
describes two possible modulation based rate adaptation techniques and examples of rate tables that can be shared 
between the bottom two layers in the DSL communication model. 

In the case of high-rate serial transmission of digital data, digital symbols are chosen to represent a certain number 
of bits, say N. Groups of N bits are mapped into symbols which are transmitted over the channel. At the decoder, a 
decision is made to determine the transmitted symbols. If the correct decision is made, the transmitted bits are decoded 
correctly. 

A method of changing the throughput changes the number of bits represented by each symbol while keeping the 
symbol rale constant. Increasing the number o*' bits represented in each symbol increases the number of transmitted 
bits, albeit at lower noise immunity. Decreasing the number of bits per symbol increases the noise immunity and im- 
proves the robustness of the transmission, but at the expense of a lower throughput. The bandwidth remains the same 
in either case. 

Another straightforward method of varying the throughput is changing the bandwidth used in the transmission 
channel. By expanding the bandwidth, a greater number of symbols can be transmitted over the channel in a given 
interval. Tne symbol rate is roughly proportional to the bandwidth. However the processing requirements of the DSL 
modem also increase with the bandwidth: higher bandwidth requires greater computation for modulation/ demodulation. 
Tne maximum usable bandwidth might either be restricted by channel conditions or modem hardware processing 
capability constraints. 

First, a set of parameters describing the communication link and the sot of values which the parameters may 
assume is defined. 

Let the nominal serial transmission rate be R. Define the minimum rate step Dy which a DSL modem can change 
as dR. If the minimum rate is R - 2*dR and the maximum rate is R + 2*69. then the set of achievable rates is given by 
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{R-2*dR,R-dR, R, R+dR,R+2*dR). For example, let R = 300 kilo-symbols/second, and dR ^ 100 kilo-symbols per sec- 
ond. The set ol achievable rates become {100. 200, 300, 400, 500} kilo-symbols/second. 

Let N represent the number ol bits conveyed by each transmitted digital symbol. For example, a VRDSL modem 
might support operation with N in the set {2.3.4.5}. The higher values of N will convey more bits in a given period, but 
will also resull in lower tolerance to noise. 

Using the R and Is! rate parameters and assuming they are allowed to independently assume the values above, a 
rate table can be defined as follows: 



Table 2. 
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Serial transmission (e.g. CAP) rate table example. 




R = 1e5 


R = 2e5 


R =3e5 


R = 4e5 


R = 5e5 


N = 2 


200 Kbits/s 


400 


600 


800 


1000 


N = 3 


300 


500 


900 


1200 


1500 


N = 4 


400 


800 


1200 


1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 



The rates R in Table 2 are given in units of symbols/ second and are illustrated in scientific notation in the table 
for brevity. The table entries show the achievable transmission throughputs in kilobits/second for a given rate R and 
N bits represented by each symbol. 

Discrete multi-tone (DMT) modulation transmits low-rate data symbols over parallel subchannels By splitting a 
high-rate serial data stream into multiple low-rate data streams that are transmitted in separate subchannels the system 
can be tailored to better match a frequency selective channel. Good portions of the overall bandwidth (those subbands 
with high signal-to-no.se ratio (SNR)) are used to transmit symbols with a larger number of bits/symbol An unequal 
number of bits are assigned to different subchannels, depending on the available capacity of each subchannel Es- 
sentially, tne data can be distributed among subchannels in a manner allowing very efficient use of the overall band- 
width. 

As with the high-rate serial date stream, the overall bandwidth of a DMT system can be increased or decreased 
according to the overall desired throughput, channel conditions, and modem hardware capabilities. Additionally DMT 
modulation provides the capability of dropping or adding bandwidth a single subchannel at a time. For a DMT system 
with a large number of subchannels, this creates a very large selection of possible bandwidths. If desired, the number 
of subchannels can be varied while keeping the overall bandwidth fixed. 

For simplicity consider a DMT system where the subchannel bandwidth remains constant, but the overall channel 
bandwidth used is controlled by the number of subchannels used. Let T represent the number of subchannels or tones 
used in transmission. Let N represent the average number of bits/symbol across the subchannels. N is no longer 
restricted to be an integer as with the high-rate serial transmission system. For this example, however, consider N to 
be approximately an integer valued. The following is an example of a rate table for DMT: 

Table 3. 



DMT transmission rate table example. 




T = 32 


T = S4 


T = 96 


T = 128 


T = 160 


N = 2 


200 Kbits/s 


400 


600 


800 


1000 


N = 3 


300 


600 


900 


1200 


1500 


N = 4 


400 


800 


1200 


1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 



The parameter T represents the number of subchannels where each subchannel has a bandwidth of approximately 
3.3 Khz N represents the average number of bits/symbol represented in all the subchannels. The table entries bic 
given in kilobits/second. 

An actual DMT rate table might add or drop subchannels by increments of one. Also, the number of bits assigned 
lo each subchannel can be independently controlled. Thus the DMT rale table has the potential for very small rale 
increment adjustments 

The Software Drrvci Layoi 7310, 7410 communicates with the Hardware Control Layer 7320, 7420 by meant, ol 
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75 



25 



a rate table very similar to those previously discussed. However, the table parameters and table entries will be different 
After synchronization, demodulation, error-correction decoding, and the stripping of hardware control bits, the resulting 
rate table for either of the underlying modulation schemes considered above might be: 

Table 4. 



Rate Table Used for Interaction Between the Software Driver Layer and the Hardware Control Layer 




cr1 


cr2 


cr3 


cr4 


cr5 


N = 2 


192 Kbits/s 


384 


576 


768 


960 


N = 3 


288 


576 


664 


1152 


1440 


N =4 


364 


768 


1152 


1536 


1920 


N = 5 


480 


960 


1440 


1920 


1400 



The column parameters are labeled as different channel resource modes (cr1 , cr2... cr5), while the row parameters 
correspond to the average number of bits represented by each symbol. The entries represent the achievable rates foi 
the 'Corrected' data stream in the VRDSL model. 

Rate adjustment information between the Application Software Layer 7300, 7400 and the Software Driver Layer 
7310, 7410 can either be specified in terms of a rate table or the total available throughput. For simplicity, the Software 
Driver Layer can indicate the total available rate to the Application Software Layer. Management functions in the Ap- 
plication Software Layer allocate portions of the total throughput to various software application programs. The following 
provides a conceptual view of partitioning and managing the total data throughput. 

Rate negotiation in the data link layer is initiated by the following events in VRDSL: 

• A request for changing the current allocation of the data connection or channels in VRDSL such as requesting a 
new channel or changing an existing channel rate 

- When VRDSL physical layer detects a total channel capacity change either total channel capacity increase or 
decrease 



35 



40 



45 



After the initialization of VRDSL a control channel (for example, of 1 6 Kbps) has been allocated as an initial channel 
connection. This control channel will be reserved during the whole physical line connection time. It is used to send/ 
receive all the control information including rate negotiation information. 

Rate negotiation in the data link layer can be described as a number of signal data formats and a finite-state 
automaton. 

The rate negotiation signal data are encapsulated in the Data Link Control Protocol such as the information field 
of the PPP data link layer frame structure. The protocol field indicates type 0xc024 for VRDSL rate negotiation protocol 
The packet lormat is depicted in Figure 7b. 

Code: The Code field is one octet and identifies the kind of rate negotiation packet. Code 1 - 11 has been reserved tor 
PPP LCP. It has the following special definitions for VRDSL: 



13 
14 
15 
16 
ID: 



Channel map change Request 
Channel map change Nak 
Channel map change Reject 
Channel map change Ack 

The ID field is one octet and aids in matching requests and replies 



Length: The Length field is two octets and indicates the (ength of the whole rate negotiation signal data packet. 

Channel Map Data: The Channel Map Data Field is 2 or more octets which reflects the current channel allocation 
in the VRDSL line and the request for a channel change. It contains its own header and two parts of information 
represented by channel entry field: 

Current channel map 
Channel map change request 



These two parts of information are all described by the 2 octet channel entry field The way to distinguish thorn is 
that for channel map change request, the most significant bit of the channel entry is set high. 
The Channel Map Data field is depicted in Figure 7c. 



18 



EP0 820 168 A2 



10 



20 



25 



30 



35 



When the code is 14 (Channel Map Change Nak), the Channel Map Data field contains: Total Capacity. Available 
Capacity, the current channel map and one or more channel entries which have been Naked. These Naked channel 
entries are flapped by their most significant bit (msb). When the code is 15 or 16 the Channel Map Data field contains- 
Total Capacity, Available Capacity and current channel map data. 

Checksum: The Checksum field is computed using the standard TCP/IP algorithm, the one's complement of the 
sum of all 16-bit integers in the message (excluding the checksum field). 

The Link Layer Rate Negotiation is also catted Channel Map Change (CMC) in VROSL A CMC procedure is 
described by the state change triggered by a specific event and action. Figures 7d and 7e depict state diagrams for 
the link layer rate negotiation during an active and passive CMC process, respectively. 

Based on the VRDSL communication model, modem hardware capable of varying the transmission rate, and 
vanabte-rate management software, the rate negotiation method shown in Figure 71 may be employed. Figure 7f depicts 
a simplified functional diagram of the overall rate negotiation method. 

Current QAM based voice-band modems make use of a handshake sequence between callinc and answering 
modems to initialize their communications. To gain synchronization, the answering modem transmits~alternating sym- 
bols of the corresponding consultation points. As an example, V.32 modems use the constellation points A.3.C. and 
D in Figure 8a in the synchronization process. The answering modem transmits alternating symbols A3ABAB for a 
duration of 256 symbols. After 255 symbols, the alternating symbols CDCDCD... is transmitted for 16 symbols The 
transition period between the two symbol sequences provides a well-defined event that may be used for generating a 
time reference in the calling modem receiver. After the second symbol sequence the answering modem will start trans- 
mitting a symbol sequence that is known by both modems. This sequence is used to train the equalize: at the calling 
modem receiver. Figure 8a depicts a V.32 training constellation. 

The frequency response of the voice-band channel (30 Hz to 3.3 KHz) is nominally flat. The alternating ABAB 
and CDCD... symbols can be reliably detected before equalization of the channel. However, this is not the case for the 
MDSL modem. For a 1/4 T1, modems use the spectrum up to 500 KHz of the telephone line. Figure 5b shows the 
frequency response of a telephone CSA loop 6. A startup procedure that allows for partial equalization of the line is 
required before timing synchronization is attempted. 

A preferred embodiment uses, a startup handshake procedure for the MDSL modem. It uses an algorithm for 
implementation of the receiver portion. 

Figure 6c shows the time line for the proposed startup procedure for the CO and RU MDSL modems using CAP 
line code. The table below identifies the various segments of Figure 8c. 



Segment 


Description 


A,D 


One orthogonal channel is a repeating K-symbol sequence using the maximum value of ihe CAP 
constellation. For 16 constellation points, the channel can take on the values of +/-3. 

The other orthogonal channel is a random sequence using alt possible points of the CAP constellation. 
For 16 constellation points, the channel can lake on the values of +/-1. or +/-3. 


B : E 


One orthogonal channel is a length K sequence that is the inverted version of the K-symbol sequence 
used in segment A. 

The other orthogonal channel is a length K random sequence using atl possible points of the CAP 
constellation. For 16 constellation points, the channel can take on the values of 4 /- 1 : or h-/-3. 


C,F 


One orthogonal channel is a length L random sequence using all possible points of the CAP 
constellation. For 16 constellation points, the channel can take on the values of : or 4/-3. 

The other orthogonal channel is a length L random sequence using all possible points of theCAP 
constellation. For 16 constellation points, the channel can take on the values of , or +/-3. 



The startup procedure is as follows: 
CO MODEM 



1. The CO modem is assumed to be always "on", but in an idle stale II continuously transmits segment A and 
listens tor segment D. 
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RU MODEM 



1 The RU modem comes on line and starts listening lor segment A from the CO modem. 
2. Once it detects segment A : it begins transmitting Segment D. 

CO MODEM 

2. Once the CO modem detects segment D from the RU modem, it transmits segments B.C. and valid data without 
further handshaking from the RU modem. 

RU MODEM 

3. The RU modem listens for segment B and once detected, it transmits segments E. F. and valid data without 
further handshaking from the CO modem. 

4. The detection of segment B is the critical timing instant in the synchronization procedure After it is detected 
the RU modem begins training its equalizer using oata from segment C. 

CO MODEM 

3. The CO modem listens for segment E from the RU modem. The detection of segment E is the critical timing 
instant ,n the synchronization procedure. After it is detected, the CO modem begins training its equalizer using data 
from segment F. y 

The receiver makes use of cyclical equalization techniques to obtain initial timing synchronization On startup the 
RU modem sets up a fractional spaced adaptive equalizer that is equal in time duration to K symbol periods for example 
K may be 15^ This will be called the sync equalizer. If the sync equalizer is operated at two times the symbol period 1 
the number of taps required is 2xK. For four samples per symbol period, the number of taps required is 4xK and so on 

The receiver uses the same K-symbol sequence as the transmitter for the training data of the sync eaualizer 
Because the length of the equalizer is a multiple of the symbol sequence length, the relat.ve phase between the Iran- 
mitted sequence and the receiver reference sequence does not matter. 

Once the sync equalizer mean square error falls below a threshold, segment A has been detected The receiver 
stops the adaptation process and analyzes the coefficients, it then rotates the coefficients in a circular manner so that 
the N consecutive coefficients with the most energy are grouped at the front of the sync equalizer filter N is the length 
of the orthogonal adaptive filters used in CAP demodulation, (see the following paragraphs) This aligns the symbol 
period of the receiver with the symbol period of the transmitter. 

After rotation, the receiver continues to filter the signal, but does not update the sync equalizer coefficients The 
ou put of the sync equalizer is then passed to a length K matched filter. The matched filter is used to detect segment 
B. Its coefficients are the transmitted channel sequence B. Since this sequence has only two values, a binary correlator 
could also be used. 3 

When the output of the matched filter (correlator) is greater than a threshold. The receiver knows that the next 
symbol is the start of the training data. The receiver now implements the orthogonal adaptive filters used in CAP 
demodulation. They again are fractionally spaced adaptive equalizers whose lengths depend on the impulse response 
of the actual physical channel. These demodulation equalizers are trained using the known training data of segment 
C After training has completed the demodulation equalizers enter a decision directed mode where the reference data 
comes from the CAP slicer. 



code 



Referring now to Figure 9a. there may be seen a time domain equalizer training sequence for use with DMT line 



The portion of this invention for DMT instead of using the usual frequency domain training sequence uses a time 
domain training sequence depicted in Figure 9a. The basic unit of the training sequence is a random data block ( x } 
0 < n < N. The entire sequence is arranged so the random data block { x n } repeats in time with the sign of data block 
alternating every two biocks as shown in Fig. 9a. 

For easy description purposes, the following notations are used: time domain equalizer taps w, channel impulse 
response (including time domain do equalizer) h k ; the receiver data before the equalizer y m [n] and after the equalizer 
zjnj, where m denotes the label on data block. The received signals corresponding to the transmitted signals in Fiq 
9a are as follows: 9 



frame number 
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l. z x [n] = £ x B . k ■ h k ♦ £ ■ * P n 



2. z 7 [n) 



*-0 Jf = l 



k-l 



k ' h n-k * Pn 



5. [n] 

where, p n is the pilot tone superimposing on the training sequence. The second terms on the right hand side of the 
equations are attribute to the inter-symbol interference from the previous frame. The second term can be separated 
from the first term by performing the operation: frame 4. - frame 1 . 



err [n] = z, In] - Z} [n] 



(1) 



Assuming prefix length is L the ideal channel impulse response is 



h k k < L 
k z L 



(2) 



50 



The condition (2) can be satisfied il the time domain equalizer w, is chosen such that 



orr[n] = 0, for n > L - 1. 
It is easy to prove that equation (3) leads to a set of linear equations 



(3) 
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N-2 



L*2 



(4) 



iS^aTSr" ' S ChOSGn 5UCh * ° UmqUe SO,Ul, ° n ° f eqUatl ° nS (4) Wi " be hk = °< t0r k * L Wh,ch 

Since 



z[n] = E • ^ 

Jc = 0 



equation (1) can be alternately written as 



exr\n. - £ ( :/< [n . k] . ^ } . ^ ^ 

Combining (3) and (5) and using general LMS algorithm, w, may be found by doing iterations: 

=w l [k]-2. t i- err{n] (y„ [„-/] - y, [„-/]), n > (6) 



(7) 



^^"JSteSr' 6 ' S a,,enUa,i ° n " C ° PPer a ' hi9h ' reqUenCy ' lhe Channel r -P-se 
tZZeZt a Z L\2d 9 , b oMr° a r he 'T - ^ ^ ^ F * *" "» "™ ^ ^ 

block x N . k should also have the same sign. 

The above sequence can also be easily detected by doing the operation 



det(n]_ z 3 [nj + z, |n]-2 ■ p n 



(6) 



Comparing the power of .rame det|n] pwr del to the power of trame z\n) pwr . „ p Wr 6ei«pm i, jndra tes that the 
.ra,n,ng sequence has boon detected. To end the train.ng sequence, one can send'he data bK paUcrn iTJSl i 



22 



EP 0 820 168 A2 



20 



25 



30 



35 



L s n < N <21) 



It the length of the transmitter filter 9516 is limited to less than L, the linear convolution of equation (2) is the same as 
circular convolution x n 0 1, starting trom n = 0. Thus trom n = 0. the filter can be implemented in the frequency domain 



Y k =X k -T k (22) 

and 

y n = IFFT ( Y k ) . (23) 

where, T k = FFT(t k ). Since all the time domain sequence are real equation (3) only requires N/2 points operation by 
noticing that Y N ^. k = V* N , 2 ^ 

However, for the first L points of sequence *, .linear convolution no longer has the same result as the circular 
convolution. The correct first L points of y n may be obtained from time domain convolution. Since the time domain 
convolution requires pre-filtered data x n = IFFT(X n ), it needs another I FFT operation 9612 in addition to the transmitter 
IFFT 9510. The implementation of this filter combining frequency domain multiplication and time domain convolution 
is shown in Figure 9f. Although filter taps are limited to L in the above discussion, the principle is more general. Assuming 
the number of filter taps changes to M, then N + L = M points operation is equivalent to circular convolution and can 
be implemented in frequency domain. The first M points operation has to be done with linear convolution. 

Comparing the 163S4 operations for the time domain equalizer in the receiver end, for the same parameters L ~ 
M- 32, N- 512, to the hybrid time -frequency domain transmitter filter that requires L ■ M= 1024 multiplications in the 
time domain, 2 ■ Nf 2 - 512 multiplications in the frequency domain, and an additional 512 points FFT, which gives 
5832 multiplications and additions. The total number of operations are 7368, which is 50% less than the time domain 
equalizer. The training algorithm of Figure 9g for the transmitter fitter is simitar to that of the time domain equalizer. 
The training sequence is implemented in the time domain. The basic unit is a block of random data 



i < n < N . The entire sequence is arranged in the way that random block 



repeats in time with the sign of data block alternating every two blocks as shown in Figure 9g. Assuming the combined 
channel impulse response is h kl the received signal corresponding to transmitted signal blocks in Figure 9g are. 
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Figure 9c Then the corresponding received signal are: 



3- 2, In) - 



5 • z< In) 



k- 1 



" E X n-t • ^ + E ' 

Ar-0 

in this case the detection signal is 



dec In] = z 5 fn] * , [nJ = _ 2 



for ,he end o, the training sequence i TZ^lZlTs ^ V??* ^ ^ 

..me domain equalizer ,rain,n g , it wi „ not V?^*^^ ^ de ' eC,i ° n fa ' her *™ 

b'ock { y n) ] . Figure 9d shows the entire tLn^ZeT^Z^T" ^ °' ***** ,hS re P 6atable 

A DMT modem typically uses a time domain 3 H TJ^1 *7 f™ 9 SeqU8nCe {y « } pm - del high, 
equaiizer can be as long as tens (e „ f^ZsT^tT ^ ^ ^ « ,his 1ime do ^in 

multiplications for one frame where L is the Sr IjT h m "* ' ,hS r6CeiVer ' 11 ,et ' uires al '«*t L ■ N 
L=32, N=512. thenumberof mut to on •talS/SlS 7 T ^ ""^ 3 S,andard e.g 
by a frame of FFT. The computation fo N point! ^"FS^T^™ fth ™ h ^ , ^ u, ^"* l ^ 
multiplications and complex additions. For the case o adI:^ for *f ,ro » ,na,ed as f ' + f + 2 -| complex 
operations. Therefore, the time domain equate* take, « imt ?k , P °' ntS FFT ,he nUmber is ^B32 real 
FFT. The computation power reduction Th " ^ C ° mPU,a,i ° n P ° WSf as use °< » 

to the present invent™, instead of (rrplementino thf W h ' f 8 '° 3 r8dUCti ° n °' Sys,em cost Acc "ding 

implemented ,n the transmHter side. SlSilSlSS "T" ^ Sid6 ' ada P ,ive filte ' ' 

domain convo.ut,on to reduce the tota, co^put^^^^^ ^ ^^i^ ' FFT and 

shownllngrra ZS^J^^^^^ «- channel impulse response. As 
951 B. If t, represents the transmitter til.e 9516 and ^ renre t 1 "'^ 951 6 be, ° fe ft 9 ° 6S ,0 channel 



The linear convolution. > /, is 
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l. *, In] - £ ' • h k * £ * • ♦ p n 



**0 



(5) 



•J- ^ 4 fnj - 



5. z s {n]=z^[n] 

where, p n is the pilot lone superimposing on the training sequence. The second terms on the right hand side of the 
30 equations are attribute to the inter-symbol interference from the previous frame, and can be separated from the first 
terms by sequential subtraction: frame 4 - frame 1. The resulting sequence is 



(6) 



4 o To have the combined channel impulse response shorter than L. i.e. 



. I h k , k < L 
h * \ 0 , k z L 



(7) 



Equation (7) has to satisfy 

so 

err{n] = 0, for nZ L - 1 . (6) 

Also : since z n = y n * c n , and y n --■ , , t n , 
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err 



/3j = £ { ^ ln-k] - y [ n -k] • elk) 

t. * 



g In) ~- -i. err In] 



= E { x< in-l-k) - x [n-l-k] ) • c[.ic] 



P. 



ln-1] - Pl [n-i] 



(9) 



(10) 



" V *^ Eequence received wi,hout P^ing the transmitter filter The transmitter filter coefficients can 

be updated with LMS algorithm 
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r[l\ = t[l) - 2 • u. • en\n]- (p 4 [n-l\ -P,|n-/]). 

To complete the iteration loop the updated transmitter filter coefficients t, has to be feed back to the transmitter from 
the receiver through the feed back channel. On the receiver side since the sequences z n = y n « c and a - J , c ran 
."he STI T ^ GeqUSnCe 4 * C " may 66 collecled - d storedbefore the tran^itten^piememin 

™nlmi k r*-r B , Pf0CeSS ! PendS ° n hand Sh3ke pr ° ,0C01 ' Which is no1 addressed hBre Th * flow diagram of 
transmitter filter training is shown in Figure 9h. ^ayia.n ui 

, ^fJ c 6 ,T f" a90mon, P art °' the MDSL allows the host software to pre-configure the MDSL to work under Leased 
Line with Single Link mode. Currently, MDSL uses the following modes: 

Leased line with single link (LLSL) 
Leased line with multiple links (LLML) 
Switched line with soft dial (SLSD) 
Switched line with hard dial (SLHD) 

un * de '* e 4" S , L mode ' ,he telecommunication line is solely committed to the MDSL communications with a remote 
the iTanSemlnr 6 *** ** **** ^ ^ *" ^ S ° ,he " nk "™9ement - «» sZZ 

withinThp 1 ^^! nf S t! S3me 38 LLSL eXCep * ' hat " a " 0WS mul,i P |e link tactions at different speeds 
The^ne soeed Unl ,S h T,^ ° f ^ *" ^ SpMd Can be COnf '9 Ured <° ^ canity o, 

MDS T Lc!!ht D h r,o e f W ?HK° n 3 SWi,Ched MDSL ' ine ° n M ,he MDSL " R modem is dlaled automatically by the 
, n nr^H 1 , . V 8 ' Cm0, ° SOrV ° r Und0r,his mode ' ,h0 lino management follows a special MDSL dial- 
up procedure that is independent Irom the Plain Old Telephone Service (POTS) line. The MDSL mLm dial up p o 

C ooTa' S d t ,H " m m ° dem ' S imernal ini,ia,iZa " 0n pr0C6SS 11 has 2 d ' al -P ^ related MDSL- 

C por andthe other rela.edtothe MDSL-Rmodem. The ID for MDSL-C port could be jus. the subscriber phone number 
plus dig.: by choosing r. to be 0 and the ID lor the MDSL-R modem couid be the subscriber phone numbe a so P l 
1 digit selected to be 1 The other 8 values, from 2 to 9. are reserved P 
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The SLHD mode works in a way similar to that of voice-band modem but with MDSL dial-up procedure The MDSL 
modem will either store a phone number or be dialed manually by an application. 

The following sections will describe the MDSL line connection management under Leased Line with Sinqle Link 
mode as an example of mode operations. 

The MDSL Line Management Host Interface allows the host software to configure a line to be ready to send/receive 
data packets. Host software can also manually hall the line connection to stop the data flow 

The line configuration command in MDSL Line Management Host Interface is used for host software to configure 
a line into one of the MDSL supported line modes. Under LLSL mode, it also sets up the sendmg/recerving data rate 
max.mum frame size and data link protocol. This command is usually called during the MDSL initialization or error 
recovery process. After a successful execution of this command, the MDSL under configuration is ready to send/receive 
data packets through the line. For LLML, a data link has to be opened/created to allow the data flow The line config- 
uration of MDSL is an asynchronous procedure. The HOST will be notified that the line has been successfully configured 
by the -line connected' interrupt generated by MDSL. The line configuration process in MDSL is depicted in Figure 10a. 

Host Interlace: 

Mdsl LineC onfigure(IN LineMode. IN TxSpeed. IN RxSpeed. IN MaxTx-FrameSize, IN MaxRxFrameSize IN Tx- 
Protocol, IN RxProtocol) 

The LineMode input parameter specifies which line mode the MDSL is to be configured for. It has the following 

definitions: y 

0 - leased line with single link 

1 - leased lino with multiple links 

2 - switched line with soft dialup 

3 - switched line with hard dialup 

The TxSpeed and RxSpeed give the upstream and downstream line speed 
daJ^ MaxTxFr3meSize and MaxRxFrameSize parameters specify the maximum frame for sending and receiving 

The TxProtocol and RxProtocol define the physical layer framing protocol used for transmitting data Currently it 
has the following definitions: 

Bit 0 - Bit 1 define framing protocol name: 

00 - Raw MDSL {no data packetizing) 

01 - MDSL specific packetizing 

10 - HDLC (High-level Data Link Control) 

Bit 2 indicates if there is packet header compression. 
Bit 3 indicates if there is packet data compression. 
Bit 4 indicates if the data is encrypted. 

In MDSL Line Management Host Interface, the Halt Line command tells MDSL to stop sending/receiving data for 
the data flow control. It flushes all the internal data transmit buffers and status flags and sends a message to the remote 
MDSL to notify the request and manually put the line into 'line disconnected' state. This command will take effect only 
when the line is in "line connected" state. Otherwise, it will return error. Halt Line is an asynchronous process the 
HOST will be notified when the line has been put into the "line disconnected" state as depicted in Fiqure 10b Host 
Interface: 

MdslHaltLine() 

Inside MDSL there is a line state engine used to monitor the line status for reporting line hanging or unexpected 
incidents. In MDSL leased line mode the following line stales are defined: 

• Line Drop - line is unplugged 01 broken, no physical signal is received 

■ Line Disconnected - line is physically connected but is not ready for data transmission 

- Line Connected - line is ready for sending/ receiving data packets 
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MDSL Line Management Host Interface provides two ways to get the line status information 
One way is calling Get Line Status command: 
MdslGetLineStatus(OUT LineStatus, OUT LineConfigure) 

The LineStatus parameter returns the MDSL line status information described above. The LineConfigure is a struc- 
ture which is used lo store Ihe line configuration information set by MdslLineConfigure() command. 

The other way for the host software to be notified of the line status change is by registering the line management 
events. MDSL will allow host software to be interrupted when certain events happened The events related with line 
management are: 

Line connected: A line connection has just been established 

Line disconnected: A previously connected line has been disconnected by either Mdslhaltline() call or some un- 
expected incidents. 

Line dropped: A line has been physically disconnected. No signal can be received in the line. 

There is also a timer interrupt provided by MDSL to allow the host software to poke the line status periodically, as 
depicted in Figure 10c. 

The line connection messages need to be exchanged between two MDSL ends connected to each other. These 
messages are defined as special line management packets in MDSL. 

In order to exchange Line Connection Management Information between MDSL-C and MDSL-R, the following 
kinds of Line Control Message Packets are defined: 

Line Configuration Command Packet 
Line Halt Command Packet 
Acknowledgment Packet 

Referring now to Figure 1 0d s there may be seen a depiction of the format for the line configuration command packet. 
iD is 1 octet and aids in matching commands and replies. Length is the packet length in octets. 
Configuration Data Contains the following information: 

Line Mode defined previously 

Data Sending Speed 

Data Receiving Speed 

Maximum Sending Frame Size 

Maximum Receiving Frame Size 

Data Sending Protocol defined previously 

Data Receiving Protocol defined previously 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of tne sum of all 1 6-bit integers 
in the message (excluding the checksum field). 

Referring now to Figure I0e : there may be seen a depiction of the format for the line halt command packet. 
ID is 1 octet and aids in matching commands and replies. 
Length is the packet length in octets. 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 1 6-bit integers 
in the message (excluding the checksum field). 

Referring now to Figure 10f, there may be seen a depiction of the format for the acknowledgement packet. 
Code defines what kind of acknowledgment packet it is. It has the following definitions: 

2 - Line Configuration Acknowledgment 
4 - Line Configuration Reject 
6 - Line Halt Acknowledgment 

ID is 1 octet and aids in matching commands and replies. Length is the packet length in bytes. 
Status Code has the following definitions: 

SUCCESS 

Unrecognized packet ID 

Part of the configuration data ts not acceptable 

Configuration is completely rejected 
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Checksum error 



Data contains 0 or even number ol octets specifying which part of the configuration data is not acceptable on the 
remote end. 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all 1 6-bit integers 
in the message (excluding the checksum field). 

After power on, the MDSL-R automatically precedes with its internal initialization orocess. This process contains 
lour steps: channel probing, line code selection, rate negotiation and transceiver training. After the initialization proce- 
dure, the MDSL-R transitions to a stand-by mode. The line state at this moment is 'disconnected" as defined before 
Upon detecting that the line has been physically connected, the HOST software will send a MdslLineConfigure() com- 
mand to MDSL-R for line configuration. MDSL-R then sends out a line configuration command packet to MDSL-C with 
the configuration data. After receiving the line configuration command and checking the configuration data MDSL-C 
will send out an acknowledgment packet to confirm the line configuration. If the MDSL-C cannot accept the configuration 
data, it will send a configuration reject packet. It will also give the status message specifying what kind error it is If 
only part of the configuration data is not acceptable, the data field will contain the configuration data which is not 
acceptable ! as depicted in Figure lOg. 

After the connection is established, it stays connected until the following events happen" 

The line is unplugged or broken 
20 The MDSL-R is powered down 

The MDSL-C is out of service 



is 
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Whenever MDSL-C is going to shut down or MDSL-R is powered down, a Line Halt command packet will be sent 
out. The command sender will keep sending out the Line Halt command packet until either an acknowledgment packet 
has been receded or Line Halt command timed out. At the receiver site, after sending an acknowledgment packet back 
to the message sender to confirm that the line is disconnect, it clears up all the internal data buffers and status flag* 
The line state then changed into "line disconnected" state. Figure lOh gives an example of the MDSL-C sending out 
a Line Halt Command before it is out of service. 

The MDSL host interface is intended to provide a simple : user friendly, efficient and low-cost interface to a 16-bil 
host controller. The host interface will provide the following functions: 

Command/control communications between the host and the MDSL Network Interface Card (NIC) 
Line connection management 
Send/receive data packets 

The host command/control communication functions include initializing the device, downloading DSP code to the 
local RAM if it is not in the EEPROM, sending commands to MDSL, monitoring and reporting status changes 

The line connection signaling between two MDSL-C and MDSL-R can be different according to different line modes 
dialup-lme mode and leased-line mode. The dialup-line mode will provide the basic telephony - a guaranteed set of 
functions that correspond to POTS. Under this mode, the system software and hardware has to work with the Telephony 
Application Programming Interface (TAPI) on the MDSL-R site and Telephony Service Provider Interface (TSPI) on the 
MDSL-C site to establish the connection. Under the leased-line mode, the connection will be established immediately 
after the initialization ot the MDSL. But it does not provide standard POTS service. 

Physical layer packetizing is preferably used for MDSL (such as HDLC). The maximum packet size for the PPP 
is 1500 bytes, but it should allow 32 bytes overhead for the frame. MDSL will send data from packet buffer to the line 
and notify the host that the packet has been set out. It will also notify the host when a new packet has been put into 
the receiving buffer. The sending and receiving buffer can be a shared memory on MDSL. 

The following commands and controls may be employed; 



50 1. Reset 



Syntax: Reset() 

Description: Halts all of the command executions in the system. Flushes the transfer/receive buffer and performs 
an internal reset. 
Parameter- None 
Return: None 
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2 Load DSP Module 



Syntax: LoadDspModuie (ModuleAddr, ModuleSize) 
Description; Loads the DSP module into the MDSL 

Parameter; ModuleAddr - DSP module start address ModuleSize - DSP module size 
Return: None 

3. Set Interrupt Mask 

Syntax: SetlnterruptMask(EventMask) 

Description: Enable interrupt of host processor based on occurrence of selected event(s) 

Parameter: EventMask is a 16 bit integer value for the interrupt mask. Table 5 identifies the bits in the mask. A 

value of 1 for a bit enables the interrupt corresponding to that bit. Ail bits not defined in the table are reserved for future 

use and should be set to zero. 



Table 5 







Bit Definitions for EventMask Parameter 


Bit # 


Mnemonic 


Event 


Event Definition 


0 


INTE 


Interrupt Enable 


This bit enables the interrupt set by the EventMask 


1 


LNC 


Line Connected 


A line connection has been established 


2 


LNDC 


Line Disconnected 


A previously connected line has been disconnected 


3 


BFOVF 


Rx Buffer Overrun 


The line receiving buffer is overrunning 


7 


BFEMP 


Tx Buffer Empty 3 


The line transfer buffer is empty 


9 


PKARV 


Packet Arrival 


A packet has been put into the line receiving buffer 


10 


PKST 


Packet Sent 


A packet has been moved out of the data line sending buffer 


15 


TINT 


Timer Expires 


A preset timer count qoes to 0 



a I his interrupt is redundant with the packet sent interrupt if transmit buffer ca n only hold one packet at a time, 

4. Get Interrupt Status 

Syntax: GetlnterruptStatus() 

Description; Get the interrupt status, based on the occurrence of the selected event(s) 
Parameter: None 

Return: EventStatus. MDSL will return a 16 bit status number which corresponds to the definition of the EventMask 
parameter in Table 5. Calling this function will clear the interrupts just fired. 
The following Line Connection Management commands are available: 

1 . Line Configuration 



Syntax: LineConfigure (LineMode) 

Description: Configure the line to be ready to receive and send data packets 

Parameter: LineMode indicates what kind of line mode MDSL is going to be configured. It is has the following bit 
definitions. All the undefined bits will be reserved for future use. 









Bit Definitions For LineMode Parameter 




Bit it 


Mnemonic 


Event 


Event Definition 




0 




Line Mode 


When this bit is set, the data line will work under the leased line mode. 
When this bit is cleared : the data line will work under dial-up mode 



30 



EP 0 820 168 A2 



Tabic 6. (continuod) 







Bit Definitions For Line Mode Parameter 


Bit* 


Mnemonic 


Event 


Event Definition 


1 




Voice Line Flag 


When this bit is set. the voice signal transmission will function at the same 
time with the data signal transmission in MDSL. When this bit is cleared, 
the voice-band cannot function at the same time. 


2-6 




Speed Definition 


These bits define the speed for sending and receiving data. Bit 6 indicates 
if the speed is for sending or receiving. Bits 2 to 5 define 16 different 
speeds. 


Heturn: None 



2. Get Line Status 



Syntax: GetLineStatusQ 

Description: This command will return a 16 bit number to indicate the current line status. 
Parameter: None 

Return: LineStatus. The definition of this returned number is in Table 7. 



TABLE 7. 







Bit Definitions For LineStatus 


Bit # 


Mnemonic 


Event 


Event Definition 


0-1 




Line Status 


These two bits indicate the following line slates: 

1 . Line is down (no physical signal is received) 

2. Line is disconnected (line is not ready for sending and receiving data) 

3. Line is connected (line is ready for sending data) 


2 




Line Mode 


When this bit is set, the data line will work under the leased line mode. 
When this bit is cleared, the data line will work under dial-up mode. 


3 




Voice Line Flag 


When this bit is set, the voice signal transmission will function at the same 
time with the data signal transmission in MDSL. When this bit is cleared, 
the voice-band cannot function at the same time. 


4-8 




Speed Definition 


These bits define the speed for sending and receiving data. Bit 8 indicates 
if the speed is for sending or receiving. Bits 4 to 7 define 16 different 
speeds. 



3. Halt a Connected Line 



Syntax: HaltLine() 

Description: Tell MDSL to stop sending/receiving data for the data flow control. It will flush all the internal buffers 
and manually put the line into a "disconnected" stale. Parameter: None 
Return: None 

The following Sending/Receiving Data Packet commands are available. 
1. Send Packet 

Syntax: SendPacket(DataPtr, Size) 

Description: This command tells MDSL that one data packet has been copied into MDSL sending buffer. An interrupt 
will be generated after the packet has been moved out of the buffer. Parameter: DataPtr Points to the memory address 
of the sending buffer where the data packet is stored. The length of the packet should be iess than cr equal to the 
maximum allowed packet size. 

Return: None 
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2. Check Receive Information 

Syntax: CheckReceivelnto(DataPtr, Size, ErrorFlag) Description: This command returns TRUE (1) or FALSE {0} 
depending on if there is a packet in the receiving buffer. Parameter: DataPtr is used to return the memory address 
5 where the packet is stored. Size is used to return the size of the packet received. ErrorFlag is set to non-zero if there 
is any error happened during the transmission, 
Return: 1 - There is data in the receiving buffer 
0 - No data is in the receiving buffer. 

io 3. Check Sending Information 

Syntax: CheckSendlnfoQ 

Description: This command returns 0 if MDSL transmit buffer ts empty. Otherwise, it returns the number of bytes 
left in the buffer. 
75 Parameter: None 

Return: Sending buffer data size, it is 0 when the transmit buffer is empty. Otherwise it is the number of bytes left 
in the transmit buffer. 

Figures 11a-b illustrate the software structure of the driver for modem 100 used with a host having a Windows 95 
or Windows NT environment, as commonly would be the situation for a personal computer in a residence. Figure 11c 
20 illustrates the software driver structure more generally. 

The system software ol the MDSL NIC has been implemented as an NDIS 3.0 WAN mini-port driver for Windows 
NT 3.5 and Windows 95 Operating Systems. 

The following is broken down from the following three perspectives: 

25 1 The functionality of the system by virtue of the system software being implemented as a mini-port device driver 

under Windows NT 3.51 and Windows 95 

2. The input and output data processing that the system performs 

3. The interaction of the system software with NDIS library 

so The MDSL driver will be implemented as an NDIS miniport driver to control and manage the Media Access Control 

(MAC) sub-layer of the network system. It's structure is described in Figure 11b. It wiil be a component within the 
Windows NT or Windows 95 Internet system software. The MDSL driver will follow the definitions of the interlace and 
data structures specified in NDIS 3.0. The driver needs to be installed or integrated into the system in order to make 
it function. 

35 The MDSL driver wilt function as a WAN Network Interface Card driver. It interacts with protocol drivers on the 

upper edge and controls the MDSL NIC on the lower edge. AH these interactions and controls are going through the 
NDIS library or NDIS wrapper in Windows NT/Windows 95. 

Figure 11d depicts the data flow path in the system software. Figure 11d depicts how incoming data is received 
by the NIC card and passed to the driver where it is passed to the transport interlace via various functions and how it 

40 is returned to the driver. 

The MDSL driver will come with the MDSL network adapter. It can be installed together with the MDSL-R into a 
PC at home and connected with the MDSL-C running the same driver although the MDSL-C modulation algorithm 
could be different. With an Internet router on the MDSL-C site, the MDSL-R can run a lot of internet applications such 
as TELNET, FTP and NetScape through MDSL NIC. The data communication and voice communication can occur 

45 simultaneously. 

The following eniry points or functions are completely compliant with NDIS 3.0 specification. 
Driver Entry Point (Driver Entry) is the main entry point called by the operating system when the driver is loaded 
into memory. 

50 Inputs 

DriverObject: Pointer to driver object created by the operating system. 
RegistryPath: Pointer to registry path name used to read registry parameters 

* s Outputs 

Return Values STATUS_SUCCESS or STATUS_UNSUCCESSFUL DriverEntry will do. 
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1. Call NdisMlnitializeWrapper to initialize the NDIS WAN wrapper. 

2. Initialize the characteristics table and export the MDSL driver's entry points to the NDIS WAN wrapp* 

3. Call NdisMRegisterMiniport to register the MDSL driver to the NDIS WAN wrapper. 

Figure lie depicls the interaction between the OS, NDIS library and MDSL driver for Driver Entry. 
The initialization entry point (Mdsllniliatize) will be called by NDIS library to initialize the MDSL modem. 

Inputs 



MediumArray: All the networking media the NDIS library supported 

MediumArraySize: The number of elements in the medium array 

MdslAdapterHandle: A handle identifying the MDSL driver assigned by the NDIS library 

NdisConfigContext: A handle for NDIS configuration Outputs 

OpenErrorStatus: MDSL driver will set this parameter to a status value specifying information about the error if 
the return value is NDIS_STATUS_OPEN_ERROR. 

SeleciedMediumlndex: MDSL driver sets this index to the MediumArray that specifies the medium type of the 
MDSL driver. ^ 

Return Vaiues: Mdsllnitialize returns NDIS_STATUS_SUCCESS or it can return the following status values: 

NDIS_STATUS_ADAPTER_NOT_FOUND 

NDIS_STATUS_FAILURE 

NDIS_STATUS_NOT_ACCEPTED 

NDIS_STATUS_OPEN_ERROR 

NDIS_STATUS_RESOURCES 

NDIS_STATUSJJNSUPPORTED_MEDIA 

Processing 



The Mdsllnitialize will: 

1. Search through the MediumArray to find its medium match. If no match is found 
N Dl S_STATU S_U N SUP PORTE D_M E Di A is returned. 

2. Get all the configuration information of MDSL NIC (interrupt number board name, channel address or line 
address, switch type : etc.) 

3. Allocate and initialize memory for MDSL driver data structures. 

4. Inform NDIS wrapper the physical attributes of MDSL NIC including associate the MdslAdapterHandle with 
MDSL NIC 

5. Map MDSL NIC's physical location into the system address space. 

6. Reset or initialize the MDSL NIC 

7. Setup and initialize the transmit queues 

8. Initialize interrupt 

9. Initialize line 

Figure 11 f depicts the interaction between the NDIS library and the driver for Mdsllnitialize. 
Entry point (MdslReset) issues a hardware reset to the MDSL NIC and resets its software state. 

Inputs 



MdslAdapierContext: The handle initialized by Miniportlnitialize 
Outputs 



AddressingReset: Set to TRUE if the NDIS library needs to call MdslSetlnformation to restore addressing infor- 
mation to the current values. 
Return Values. None 
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10 



Processing 

MdslResel will issue a software reset on the MDSL NIC. It may also reset the parameters of MDSL NIC If a 
hardware reset of MDSL NIC resets the current station address, the MDSL driver automatically restores the current 
station address following the reset. 

Figure 11 g depicts the interaction between the NDIS library and the driver for MdslReset. 

Entry point (MdslReconfigure) is called by NDIS library to reconfigure the MDSL NIC to new parameters available 
in the NDIS library functions. It is used to support plug and play adapters and software configurable adapters which 
may have the parameters changed during run time. 

Inputs 



MdslAdapterConlext: The handle initialized by Miniporllnitialize 
WrapperConfigurationContext: The handle of NDIS configuration. 



Outputs 



OpenErrorStatus: This parameter is set by MDSL driver to specify the information about the error if the return value 
is NDIS_STATUS_OPEN_ERROR. 

20 

Return Values: 
NDIS_STATUS_SUCCESS 
NDIS_STATUS_NOT_ACCEPTED 
NDIS_STATUS_OPEN_ERROR 

25 

Processing 



Returns NDIS_STATUS_NOT_ACCEPTED. 

Entry point (MdsHalt) is called by NDIS library to halt the MDSL NIC 

30 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 
Outputs 
35 None. 



Process 



The MdslHalt will: 

40 

1. Deregister the interrupt handling 

2. Unmap the MDSL memory from the system 

3. Free system memory 

45 Figure 11 h depicts the interaction between the NDIS library and the driver for MdslHalt. 

Entry point (MdslCheckForHang) is called by NDIS library periodically to check the state of MDSL NIC. 

Inputs 

50 MdslAdapterContext: The handle initialized by Mdsllnitialize 

Outputs 

Return Value: TRUE if the MDSL NIC is not operating 
Processing 



Checks the MDSL NIC status 
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Entry point (MdslEnablelnterrupt) is called by NDIS library to enable the MDSL NIC to generate interrupts. 
Inputs 

MdslAdapierContext: The handle initialized by Mdsflnitialize 
Outputs 

Return Value: None 
Process 

Enable the MDSL NIC hardware to generate interrupts. 

Entry point (MdslDisabtelnterrupt) is called by NDIS library to disable the MDSL NIC from generating any interrupts. 
Inputs 

MdslAdapierContext: The handle initialized by Mdsllnitialize 
Outputs 

Return Value: None 
Process 

Disable the MDSL NIC hardware from generating any interrupts. 
MdsllSR is the MDSL driver interrupt service routine entry point. 

Inputs 

MdslAdapierContext: The handle initialized by Mdsllnitialize 
Outputs 

Mir 'Mn^ir 60090 '^ " MDSL N,C iS SharinQ an interrupt line and rt detects that th * ^terrupt came from its 
NIC, MDSL driver will set this parameter to be TRUE. 

finic h Q hI U H, MdSl Mr dleImerrUPt: " MDSL N ' C iS Shafing an inlerru P l line and if MdslHandlelnlerrupt must be called to 
finish handling of the interrupt, this parameter will be set to be TRUE. 

Return Value: None. 
Processing 

It willai fUnCt ' 0n fUnS ^ 3 hjQh Pri0my 10 feSp0nSe t0an interrupl " 11 leaves ,ower P rioritv work 10 MdslHandlelnterrupi. 

1. Get interrupt reason 

2. Clear interrupt in hardware 

3. Set InterruptRecognlzed and QueueMdslHandlelnterrupt accordingly. 

Entry point (MdslHandlelnterrupt) is called by the deferred processing routine in the NDIS library to process an 
interrupt. 

Inputs 

MdslAdaptorContext: The handle initialized by Mdsllnitialize 
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Outputs 

Return Value: None 
Processing 

The MdslHandleinlerrupt will do: 

1 . Check MDSL NIC to get the reason for the interrupts 

2. Process the following possible interrupts one by one: 

A packet has just been put into the receiving buffer 

A packet has just been sent out 

Line has just been connected 

Line is disconnected 

Line has been down 

receiving buffer overrun 

Entry point (MdslQuerylnformation) is called by NDIS library to query the capabilities and status of the MDSL driver. 
Inputs 

MdslAdapterContext: The handle initialized by Md si Initialize 

OID: Object ID of a managed object (or information element) in the Management Information Block where the 
driver stores dynamic configuration information and statistical information. Refer to NDIS 3.0 specification for its formats 
and definitions. 

InformationBuffer: A buffer that wilt receive information 

InformationBufferLength: The length in bytes of InformationBuffer 

Outputs 

BytesWritten: The number of bytes actually written to InformationBuffer 

BytesNeeded: The number of additional bytes needed to get the complete information for the specified object. 
Return Values: MdslQuerylnformation returns NDIS_STATUS_ SUCCESS or the following status values: 

NDIS_STATUSJNVALID_DATA 

NDIS_STATUSJNVALID_LENGTH 

NDIS_STATUS_INVAUD„0lD 

NDIS_STATUS_NOT_ACCEPTED 

NDIS_STATUS„NOT_SUPPORTED 

NDIS_STATUS_PENDING 

NDIS_STATUS_RESOURCES 

Processing 

MDSL driver wilt only acknowledge the following OlDs synchronously: 

OID_GEN_HARDWARE_STATUS: check the hardware status of MDSL NIC 
OID_GEN_MEDIA_SUPPORTED: return NdisMediumWan 
OID_GEN_MEDIA_INUSE: return NdisMediumWan 

OID_GEN_MAXIMUM_LOOK AHEAD: return maximum packet size (1532 bytes). 
OID_GEN_MAXIMUM_FRAME_S!ZE: return maximum frame size for MDSL {1500 bytes). 
OlD_GEN_LINK_SPEED: return link speed of MDSL (384000 bps). 

OID_GEN_TRANSM!T_BUFFER_SPACE: return maximum packet size (assuming there is only one packet al- 
lowed in the transmit buffer). 

OID_GEN_RECEIVE J3UFFER_SPACE. return maximum packet size in receiving buffer (assuming only one pack- 
el is allowed). 

OID_GEN_TRANSMIT_BLOCK_SIZE: return maximum packet size. 
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OID_GEN_RECEIVE_BLOCK_SIZE: return maximum packet size. 
OID_GEN_VENDOR_ID: return vendor ID. 

OID_GEN_VENDOR_DESCRIPTION: return vendor description string. 
OID_GEN_CURRENT_LOOKAHEAD: return maximum packet size. * 
OID_GEN_MAC_OPTIONS: The following bits will be set 
NDIS_MAC„OPTION„ RECEIVE .SERIALIZED. 
NDIS_MAC_OPTION_NO_LOOPBACK and 
NDIS_MAC_OPTION_TRANSFERS_NOT_PEND 

OID_GEN_DRIVER_VERSION: return MDSL driver major and minor version number. 
OID_GEN_MAXIMUM_TOTAL_SIZE: return maximum packet size. 

OlD_WAN_MEDIUM_SUBTYPE: Since MDSL is not yet defined by Microsoft.. NdisWanlsdn is returned. 

OID_WAN_GET_INFO: return NDIS WAN info structure. 

OID_WAN_PERMANENT_ADDRESS. return WAN address. 

OID_WAN_CURRENT_ADDRESS: return WAN address. 

OlD_WAN_GET_LINK_INFO. return MdslLinkContext 

For ali the other Oids return NDIS_STATUSJNVALID_OID 

Figure 11 i depicts the interaction between the NDIS library and the driver for Mds (Query Information. 

Entry point (MdslSetlnformation) is called by NDIS library to change the information maintained by the MDSL driver. 

Inputs 

MdslAdapterContext: The handle initialized by Mdsllnitialize 

OID: Object ID of a managed object (or information element) in the Management Information Block where the 
driver stores dynamic configuration information and statistical information. Refer to NDIS 3.0 specification for its formats 
and definitions. 

InformationBuffer: A buffer that stores information 

InformationBufferLength: The length in bytes of InformationBuffer 

Outputs 

BytesRead: The number of bytes read from InformationBuffer 
BytesNeeded: The number of additional bytes needed to satisfy the OID. 

Return Values: MdslQuerylnformation returns NDIS STATUS SUCCESS or the following status values: 

NDIS_STATUSJNVALID_DATA 

NDIS_STATUS_INVALID_LENGTH 

NDIS_STATUSJNVALID_OID 

NDIS_STATUS__NOT_ACCEPTED 

NDIS_STATUS_NOT_SUPPORTED 

NDIS_STATUS_PE NDI NG 

NDIS_STATUS_RESOURCES 

Processing 

MDSL driver will only acknowledge the following OlDs synchronously: 

OID_GEN_CURRENT_LOOKAHEAD: return NDIS_STATUS_SUCCESS directly without doing anything since 
WAN drivers always indicate the entire packet regardless of the lookahead size. 

OID_GEN_WAN_SET_LINK: copy the MdslLinkContext stored in the InformationBuffer into MDSL WanLinklnfo 
structure. 

For all the other OlDs return NDIS_STATUSJNVALID_OID 

Figure 11 j depicts the interaction between the NDIS library and the driver for MdslSetlnformation. 

Function (MdslReccivePacket) is called by MdslHandlelnterrupl to handle a packet receive interrupt. This function 
is used to replace NDIS MdslTransferData entry point since MDSL driver does not call NdisTransferDala to transfer 
datfi from receiving buffor to the protocol stack 
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Inputs 

MdslAdapterContext: The MDSL adapter handle initialized by Mdsllnitialize 

Outputs 

None 

Return Value: None 
Process 

MdslReceivePacket will do 

the .^."SS^ " ,h6re ' S eTOr dUm9 *» ,fanSmiSS,0n ' Dr ° P ,he b3d ^ «* ™»* 
inspLS," Nd ' SMWan,ndicaleReceive 10 i"*Bte that a packet has arrived and thai the entire packet is available (or 

of a ?eceiv e e fvenl NDIS - STATUS - SU ^SS, cai, NdisWanlndica,eRece,veCom P le,e to indicate the end 

fZVn- \ d I iC !r h c n, !, raC,IOn b6,Ween thS ND ' S libraf y and ,he driver ,or MdslRecervePacket 
adaol on^o , ?, e : d) ' S by ND ' S Mbrary 10 insUuc ' MDSL NIC «™ 10 "anamit a packet through the 



MdslBindingHandle: The handle returned from Mdsllnitialize 

Z^ZTT'' T T hand ' e retUrned,rom NDIS_MAC_LINK_UP indication when line is connected 
WanPacket. A pointer to the NDIS_WAN_PACKET structure containing a pointer to a contiguous butter. 

Outputs 

or Nd!s1 jlZ^Z^ inf0rmati ° n 8bOUt err ° r * retUm V3,Ue iS n0t ^IS_STATUS_SUCCESS 
Return Values: MdslWanSend returns NDIS_STATUS_SUCCESS or the following status values: 

NDIS_STATUS_PENDING 
NDIS._STATUS_FAILURE 

Processing 

MdslWanSend will do: 

1 Check the packet size to make sure it is valid 
2. Check if the line is currently connected 

MDSL driver wil, ca„ NdisWanSendComple.e to J^^^^l^. ^ ™ ^ 
F.gure 111 depicts the interaction between the NDIS library and the driver tor MdslWanSend. 

System Integration 

- ~ — «*™ ~ « together, or bound ,n,o 

Tne Windows NT Control SSSSS t^^'"^^' 

Network Applet (NCPA) manages the network component installation and binding 
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The driver binding works as depicted in Figure 1ln. 

The External Interfaces for the system are as follows: 

User Interfaces 

5 

MDSL driver does not expose to the end users directly. It is bound with the protocol stack in the system through 
NDIS wrapper. Application will use it though different standard protocol APIs such as window socket, NetBIOS, RPC. 
etc. 

10 Hardware Interfaces 

The hardware interfaces of MDSL driver is described in MDSL Host Interface Requirement Specification. 
Software Interlaces 

is 

MDSL driver provide T3 Upper-Edge Functions and one driver main entry point to the Operating System. It will 
call functions defined in ndis.lib and ndiswan.iib to implement a lot of tasks which are independent of a specific Network 
Interface Card (NIC). 

20 Communication Interfaces 

Packets being received and sent are in any format provided by NDIS WAN library. It can be IP data gram or other 
frame with or without header compression, Microsoft Point to Point compression, and encryption. It can also be a simple 
HDLC frame if the Simple HDLC Framing switch is turned on in NDIS WAN library. All these higher layer framing are 
25 transparent to the MDSL driver. 

Design Constraints 

The design must be compliant with NDIS 3.0 WAN driver specification. 
Attributes 

Availability/Recovery 
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Errors during entry point processing will not result in catastrophic failure of the driver. The error will be passed to 
the calling entity and NDIS will perform appropriate processing. Failures in initializing the MDSL NIC or establishing a 
line connection will result in an error being returned to the calling entity. Errors during receiving/sending packets are 
logged. 

40 Software acquisition 

The software to configure a multimode modem as to its DSL band operation can be acquired by downloading into 
a Flash EPROM (see Figure 5a ol a board version of a DSL modem enhanced to include Flash EPROM). This down- 
loading can be performed by using the voice-band configuration (V.34) already in the multimode modem. In particular, 
a host can use voice-band modem operation to call a source telephone number which then can download the software 
for DSL band operation over the voice-band to the Flash EPROM. In the same manner, updates of the DSL band 
software can be downloaded either over voice-band or over DSL band. Figure 1 2 illustrates such a downloading proc- 
ess. 

Referring now to Figure 13a, there may be seen the MDSL frequency division for upstream and downstream. In 
voice-band modems, the highest frequency of interest is only 3.3 KHz. In MDSL, the highest frequency of interest can 
be hundreds of KHz. For example, for 1/4 T1 rates, the center frequency of the upstream channel F c1 is 100 KHz while 
the center frequency of the downstream channel F c2 is 300 KHz. The bandwidth of each channel is 200 KHz and the 
highest frequency of interest is F 2j =400 KHz. The challenge is to be able to process the data with a low cost program- 
mable digital signal processor (DSP). This invention addresses how to reduce the processing requirements by makinq 
either passband signal depicted in Figure 1 3a appear identical to the DSP 

The MDSL modem has two modes, the central office (CO) and remote user (RU) modes. In the CO mode, the 
modem transmits in the upper frequency band and receives in the lower frequency band. In the RU mode the reverse 
occurs. The modem transmits in the lower frequency band and receives in the upper frequency band. 
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Using the normal interpretation of the Nyquist Sampling Theorem, a minimum sampling rate twice the highest 
frequency ol interest is required to process the data. For the CO modem, the analog-to-digital converter (ADC) can 
sample the received signal at twice F u . However, it must generate samples for the diqital-to-analog converter (DAC) 
at twice F 2+ . For the RU modem, the DAC can run at twice F u . However, the ADC must run at twice F 2 

This invention makes use of digital sampling rate conversion to decrease the sampling rale and consequently the 
processing requirements lor the implementation of the MDSL modem. 

For the RU modem, the h.gh sampling rate is connected with the analog-to-digital conversion process The 1/4 Tl 
example modem receiver front end is shown in Figure 13b at the RU modem The incoming analog signal centered 
at 300 KH7 is first bandpass filtered to maximize the signal to noise ratio by isolating the bandwidth of interest The 
signal is then sampled by the ADC at the normal Nyquist rate of twice \ 2t , 800 KHz. 

The sampled spectra in the digital domain is shown in Figure 13c.*Because there is no signal below F , / 
4=200 KHz, the sampling rate can be safely reduced to 400 KHz by decimating the samples by two. Decimation by 
two generates an inverted image centered at 100 KHz as shown in Figure 13d. 

The original image can be obtained by multiplying every other sample of the decimated data stream by (-1 ) Since 
every other output from the ADC is being discarded, there is no need to generate them. i.e. the ADC can run at 400 
KHz instead ot 800 KHz. 

For the CO modem, the high output sampling rate is required in the digital-to-analog process It would require a 
minimum sampling rate of 600 KHz to directly generate the output samples corresponding to the upper passband 
signal. It would be much better if the CO modem could generate the output samples in the lower frequency band and 
somehow automatically translate the spectrum to the upper band. Figure 13e shows the spectrum of the low band 
signal in the digital domain. 

Translation can be accomplished by making use of the aliased images produced by digitally upsampling to a hiqher 
rate. Upsampling by two to 800 KHz consists of inserting a zero valued sample between the computed output samples 
This generates images at harmonics ol the original 400 KHz sampling Irequency. When the new modified output data 
stream is passed to a DAC, the analog output spectrum shown in Figure 1 3f ,s generated. (The sine relief characteristic 
imparted by the conversion process has been left out of the figure) By the use of an appropriate analog bandpass 

llnZltZZ ^op 9 Tr tered a ' 300 KHZ ^ 66 SeleC,6d SinCe the inSened values are 2ero ' the V "«* not be 
computed by the DSP. The inversion can be either corrected by multiplication of odd samples by (-1 ) or disregarded 

completely, since the spectium is inverted again by the decimation process at the RU modem. As show in Figure 1 3q 
the zero sample interleaving process can be implemented by simple external logic outside the DSP 

In conclusion, the application of sampiing rate conversion allows the DSP in the MDSL modem to assume that it 
s always transmuting and receiving only in the iower frequency band. Its computations are therefore based on a mucn 
lower sampling rate than would normally be dictated by the actual analog signal frequency content 
th„ Stf ^''h 0 ^ (DMT> b6en Ch0S6n 33 the Standard for As y™™tr,c Digital Subscriber Loops (ADSL) by 
:9^1TonT^ TT e T1E1 " Pr6Vi0US contribu,ions >° the T ^ standards activity have made claims ha 

□LtP 6 S VtI kT" ,ranS, ° rmS FFT ' S iS neC6SSary ,0 aChieve aae " ua,e dvnamic ^9e for ADSL-2 
brtrates (6-7 Mbps). The problem is how to implement the FFTs in a fixed point 1 6-bit processor and provide adequate 
dynamic range for the ADSL-2 bitrates. uviueauequdie 

Normally when implementing fixed point FFTs, the data is blindly down scaled down at each stage to prevent the 
fixed point vak,es from overflowing during the multiply and add operations. If the range of data values is such that no 
overflow could occur during the stage, down scaling results in the unnecessary loss of precision 

The approach for solving this problem in accordance with the teachings of the present invention is preferably to 

dTbTl e T, uTct'T* ir T se , FFTs in 16 " bit P° in ' ^ing * variable scaling scheme which examines the 
data before each F FT stage and scales down the data only if an overflow is possible during the stage This removes 
the unnecessary toss ot precision which would be caused by the 'blind' down sca;mg when an overflow would not occur 
The need for scaling ,s determined by looking at the number of sign bits in the FFT data before each staae The data 
is scaled by right shifting. Tests were conducted by shifting by 1 bi, or 2 bits a, a time. Although, in generS. both 2S 
amount wor ed, ,n certain cases where the data values were a maximum value and with specific sfne/cosine value! 
the single shifted value could still overflow. 

The total amount of scaling during the FFT is maintained so that the FFT output data can be normalized (rescaled) 

variable scaling method does require more processing power than the "blind" scaling, since all the date must be ex- 
amined before each stage of the FFT Simulation results show tha, 19 -bi. fixed point fixed scaling FFTs are only ,Z 
gmally better, in the expected signal-to-noise operating range, than the 16-bit variable scaled fixed point FFT ' 

th», nZTu ^ ° f " X ° d POin ' FFT PrOVidSS an adVanta9e in an * a PP" ca " on which th * data range is suet, 

that an overflow would no, occui on every stage and additional processing power is available lor improved precision 

couln , ? ' m ° dern P0 °' 56 US8d '° handle mulli P' e MDSL lines A, ' h °"9h a dedicated Une 

coupling and Iron, end circuit ,s necessary for each MDSL line, the signal processing power o. a high performance 
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DSP chip can be shared among multiple MDSL lines. The multiple line capability of an MDSL modem pool can be 
further enhanced by incorporating multiple DSP chips within a single modem pool unit. 

Figure 14a shows that an MDSL modem pool can have N logical MDSL modems, each consisting of a transmitter 
part and a receiver part. Due to the location of the modem pool, transmitters can be synchronized to the same central 
office clock. Because of the MDSL tine concentration and the shared modem pool architecture, data symbols of the 
transmit signal and samples of the received signal are readily accessible among all logical modems. The transmit 
signal synchronization and the transmit and received signal accessibility enable the adaptation of NEXT cancellation 
technique. A multiple input-multiple output NEXT canceller can be implemented in conjunction with an MDSL modem 
pool. 

To avoid the NEXT and the cost of echo cancellation hardware, a preferred MDSL modem uses frequency division 
duplex for transmission from a central office to a subscriber in the downstream direction and vice versa in the upstream 
direction. The downstream transmission normally occupies the higher frequency part of the MDSL spectrum The 
frequency separation between the downslreamand the upstream directions is based on the use of high order bandpass 
filters. Figure 14b shows that a guardband is used between the upstream frequency band and the downstream fre- 
quency band spectrum. Furthermore, the bandwidth of each downstream spectrum can be different for different mo- 
dems. This might be necessary because the spectral allocation could be optimized according to the individual line 
conditions and downstream to upstream throughput ratio. 

Because of the finite amount of attenuation in the bandpass filter stopband and the closeness between downstream 
and upstream spectra, there will always be some residue noise from the reverse channel. Due to the heavy subscriber 
line attenuation, the relative strength of residual noise might not be negligible compared with that of the received signal 
Because of the possibility of upstream and downstream spectra overlapping among different MDSL lines the NEXT 
noise can occur within the region of guardband. Hence, the NEXT cancellation can be used to minimize the interference 
of reverse channel residual noise of the same MDSL line and the interference of reverse channel NEXT noise from 
adjacent MDSL lines. 

Figure 1 4c shows that a reverse channel NEXT canceller bank can be implemented within the same MDSL modem 
pool unit with or without additionai DSP chips. The NEXT canceller bank needs the access to the transmit signal and 
the digitized received signal of all modems. The NEXT canceller bank has N NEXT cancellers as depicted in Figure 
14d corresponding to N MDSL modems. Each canceller has N adaptive filters of size M. Outputs of all N adaptive 
filters are appropriately combined to form the NEXT cancellation signal for the corresponding modem. Each adaptive 
fitter is adapted according to the error signal between the received signal and the NEXT cancellation signal and the 
corresponding transmit signal as the correlation vector as depicted in Figure 14e. ■ 

Unshielded twisted pairs can be used for high data rate digital transmission. For the case of Digital Subscriber 
Lines (DSL) extensive digital signal processing, such as transmit signal shaping and received signal equalization is 
employed to exploit the full capacity of the twisted pair transmission medium. Therefore, the cost of modems at both 
ends of the twisted pair become a significant part of the total cost of the transmission system. When the transmission 
distance is relatively short, a simple analog line driver is used for the transmitter and a simple threshold device is used 
for the receiver. By avoiding the use of extensive digital signal processing, the transceiver cost can be kept at a minimum 
level. 

Using the observation that the high-rate high-precision A/D and subsequent high-precision digital signal processing 
is an expensive channel distortion compensation approach, a direct equalization method of the present preferred em- 
bodiment utilizes symmetrical twisted pair transmission channels that extends the transmission distance while keeping 
cost minimal. This direct equalization method can also be applied to non-twisted pair symmetrical transmission chan- 
nels. 

Many short distance twisted pair based transmission systems, such as 10BaseT and 100BaseT Ethernet. ATM 55 
Mbps Physical Layer, IEEE 1 394, IEEE 1 355, etc., have a symmetrical channel response. Because there are no bridged 
taps, channel transfer functions in opposite directions are identical for time-division duplex systems. In these cases : 
the channel response can be identified by examining the received signal. Specifically, it can be identified by transmitting 
training sequences during idle time between data transmission periods. Easily distinguished binary training sequences 
are preferred for channels with severe distortion. 

Figure 15a shows the channel transfer function of a 50 meter 24 gauge twisted pair The channel distortion is 
caused by differences in attenuation and phase delay at different frequencies. The channel distortion causes imersym- 
bol interference which cause the eye pattern to close. Figure 15b shows the eye pattern of the received signal at the 
end of a 50 meter 2* gauge twisted pair. The degree of the eye pattern closing can be judged by the relative signal 
level spread at the maximum eye opening point. The time interval at which the transmitted signal levels can be reliably 
determined is also very important In a practical system, timing fittei exists between the transmitter nnd the- rocoivo- 
A wider available decision window would decrease jitter requirements. 

The eye pattern closing caused by channel distortion can be compensated by the use ol a channel eouali/er 
Specifically, the distortion compensation al the baud rate will reduce the spread of signal level at the optimal decision 
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point. Furthermore, the above baud rate distortion can expand the available decision window. In other words, a baud 
rate equalizer can only maximize the eye opening at a particular decision point while a fractional spaced equalizer can 
maximize the eye opening at more than one point, thus expanding the optimal decision window. 

A traditional channel equalizer implemented in the receiving path of a transceiver is seen in Figure 15c. The re- 
ceived signal is amplified 1510 and converted into digital formal 1512. A programmable filter 1514 with adjustable 
coefficients 1 51 6 is used to compensate the channel distortion. These filter coefficients 1 51 6 are calculated to minimize 
the mean squared error between the filter output signal level and the desired signal level. The calculation can be carried 
out based on the Least Mean Square (LMS) algorithm. Slicer 1 524 quantizes to signal levels for decoding. Output data 
is converted to analog 1 536, and line driver 1 538 transmits them with switch 1 520 providing isolation. 

The realization of the conventional equalizer usually requires a full-precision programmable filter. Depending on 
the channel distortion and the number of signal levels, an A/D converter 1512 with 6 to 1 0 bits of resolution is necessary. 
This A/D converter must operate at or above the symbol rate. A baud rate based channel equalizer ranging from 10 
MHz to 30 MHz also needs a highly accurate timing recovery circuit. The programmable filter 1514 after the A/D con- 
verter should have the same or higher bit resolution in the data path to make the equalization process effective. The 
high resolution and high operating rate A/D converter and the following programmable filter of the same resolution and 
the same operating rate translate into a high transceiver cost. 

In a noiseless environment, the equalization function that compensates for the frequency distortion of the channel 
can also be performed using a programmable filter in the transmitter. These transmitter filter coefficients are adapted 
in real time by using a training sequence. During data idle time periods, a bi-level training sequence is transmitted for 
the purpose of filter coefficient adaptation. The receiver correlates the received training sequence with the known 
training sequence and updates the equalizer filler coefficients using an adaptation algorithm, such as the Least Mean 
Squared (LMS) algorithm. Since the channel is symmetrical the identified equalizer coefficients are then used for the 
programmable transmitter filter. 

The direct equalizer system of the present preferred embodiment includes a transmission path and a receiving 
path, as depicted in Figure 15d In the transmission path there is a switch 1534 controlled by the data buffer status to 
multiplex the training sequence 1 540 and the data. When the data buffer is idle the training sequence is linked to the 
D/A conversion device 1536. To avoid transmission collision, a higher layer protocol algorithm is also necessary to 
regulate the transmission of training sequences at both ends. In the receiving path, a received data detection function 
is necessary to control the adaptation of the transmitter filter coefficients. The combination of the transmit filter 1532 
and its adaptation mechanism forms a direct channel equalizer. The filter coefficients can be updated periodically using 
a Digital Signal Processor (DSP) in a few baud intervals. 

The direct equalizer of Figure 1 5d aiso includes isolation switch 1 520, amplifier 1 522, slicer 1 524, incoming data 
detection 1 526, filter coefficient calculator 1528, timing sequence 1 530, outgoing data detection 1 542, digital-to-analog 
converter 1 536 and line driver 1538. 

In place of a high cost high speed digital programmable filter, a data buffer 1533 can also be used ; as shown in 
Figure 15e. The data buffer 1533 can be periodically filled with data filtered by a DSP. This buffered approach may 
introduce DSP processing speed dependent transmission delay. However, a high transmission rate on the twisted pair 
can be maintained 

A baud rate equalizer either at the receiver or at 1he transmitter, can only compensate for channel distortion at its 
precise sampling points. Hence, a receiver needs an accurate timing recovery circuil to keep track of these optimal 
sampling points (Figure 15f). 

The optimal sampling window size can be expanded using a fractionally spaced direct channel equalizer. Figures 
1 5g and 1 5h show the effects of fractionally spaced direct equalizer for equalizer operating rates of 2 times and 3 times 
the baud rate. Above baud rate direct channel equalizers can create optimal sampling window sizes of 50%, 66.6%, 
or more. 

Filter coefficients for a baud rate equalizer can be calculated as 

tor 
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X 



k 1 



20 



where is the baud interval spaced equalizer coefficient vector, X k is the baud interval spaced received signal vector, 
d k is the desired signal level available from the training sequence, and u is the adaptation step size. The filter coefficient 
vector for the direct equalizer system is calculated using the LMS algorithm in conjunction with quantized data from 
the slicer. The use of the quantized data avoids the requirement of a higher precision A/D converter. The filter coefficient 
adaptatbn is similar to the sign LMS algorithm. One has 

H ^ = H k ^O(X k )(d k ~H T k O { X k ) 

where 0(.) denotes the quantization operation and d k is either + 1 or -1 due to the use of a binary training sequence 
The filter coefficient vector tor a double baud rate direct equalizer is calculated as 
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In other words, the double baud rate equalizer is the combination ol two baud rate equalizers operating at different 
sampling phases. The fillor coefficient vector for tho triple baud rate oqualizor can bo similarly obtained 
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The direct equalization approach will enhance the spectral density at the high frequency portion of Ihe transmit 
power spectrum. However, depending upon the channel characteristics, the enhancement should be in the range of 
only a few dB. 

The power spectrum of the multiple level Pulse Amplitude Modulation (PAM) signal is 



70 
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where A is related to the signal amplitude and f 0 is the baud rate. The frequency response of the equalizer is 
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20 



where H(f) is the channel transfer function and T s is the equalizer operating sample interval. One has 



'o ^'0 J 0 



For a typical twisted pair channel one has 

so \H(f)\=e' afl 

where oc= 1.2924 x 10 ' 10 for the Category 5 UTP and I - 150, one has 



Cif) | = 



so 



for the frequency region of our interests. 

The power spectrum of equalized signal is the product of the PAM power spectrum and the squared transfer 
function of the equalizer. Figure 1 5i shows power spectra with direct equalizers of different operation rate. For the 50 
meter CAT 5 UTP cable the power density differences are within 2 dB. 

Figure 15j shows a simulation system for the direct equalizer using PAM signals. In particular the transmitted PAM 
signall is delayed (z* k ) and fed to receiveM along with the through channel received signal. These receiver! signals are 
used to control the transmitter for PAM signa!2 to directly equalize; and this compensated signal through the channel 
at received is compared to the PAM signal2. Figure 15k shows the interior of receiver! of Figure 15hj, and Figure 15i 
shows the interior of the transmitter of Figure I5j. 

The following Terminology/Definitions has been used herein. 

MDSL - Mid-band Digital Subscriber Line. 

MDSL-C - The MDSL running on the Central Office site 

MDSL-R - The MDSL running on the residential site 

POTS - Plain Old Telephone Service. It only makes and receives phone calls. 

NDIS - Network Device Interface Specification. A specification defined by Microsoft to provide a standard interlace 
for network drivers to interact with each other and with Operating System. 
NIC - Network Interface Cafd 
WAN - Wide Area Networking 

mini-port NIC driver - A network interlace card driver dcvolopod as an extension to the NDIS 3.0 specification to 
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allow developers to write only code that is specific to the hardware, merging the common concerns into the NDIS library 
or wrapper. 



10 



20 



23 



30 



SO 



45 



EP 0 820 168 A2 



WINPUT DKCLAKATIONS : 
STATIC~~Double I^clock; 
STATIC Ovector I_real_in; 
STATTC Double I_reset; 
STATIC Double >I_valid_in; 
wOUTPUT^ DECLARATIONS : 
STATIC Ovector 0_img_out ; 
STATIC Ovector 0_reaI_out; 
STATIC Double 0_scaler; 
STATIC Double O_valid_out; 
(^PARAMETER DECLARATIONS : 



APPENDIX 



STATIC Long P fft math; 

} " " 

©STATE ^DECLARATIONS : 



STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STAT I C 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STATIC 

STAT"! C 

STATIC 

STATIC 



Long s;ze ; 
Double *f real 



Double 

short 

short 

long 

long 

Double 



* f img 

* i_real 

* i_img 
*l_real 
*l_img 
*in r 



Double *out i 
Double *out~r 
long flag ;~ 
long clock 
long Itemp 
long lmax 
int scale 
int i 
int j 
int 1 
int max_bttr ; 
int j2 ; 
int jii ; 
short temp ; 
int k ; 

double *twopi ; 
double tmp_real 
double tmp_img 
int doit ; 
int Sine (256] ; 
int Cosine [256] 
FILE * filel ; 
int 1mm • 
int iix ; 
double scl ; 
int bttr; 
int 1 i ; 
mt power ; 
int stage ; 
double ti ,- 
double t2 ; 
double arg , 
double c ; 
double s ; 
int : t 1 ; 
i n r : t ? ,- 
int j c ,■ 
int is : 
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20 



25 



35 



STATIC nil. arginc ; 
STATIC nit iarg ; 
STATIC shore tmpr ; 
STATIC short tmp_i ; 
STATIC int Umpire 
STATIC int. itmplim 
STATIC int itmp2re 
STATIC inc itmp2im 
STATIC double pi 
STATIC double 
STATIC double 
STATIC double 
STATIC double 
STATIC double 
STATIC double 
STATIC double 
STATIC double tmpire 
STATIC double tmplim 
double tmp2re 
double tmp2im 
inc length ; 
int halt ; 
int halfpow 
inc DEBUG 



cl 

c2 

wpr 

wpi 

wi 

wr 

wemp 



STATIC 
STATIC 
STATIC 
STATIC 
STATIC 
STATIC 

STATIC long ltl 

STATIC long lt2 

STATIC long Is 

STATIC long lc 

STATIC long 1 tempi 

STATIC long ltemp2 

STATIC long ltemp3 

STATIC long ltemp4 

STATIC long l_tmp_r 

STATIC long l_tmp_i 

STATIC long ltmplre 

STATIC long Itmplim 

STATIC long ltmp2re 

STATIC long ltmp2im 
STATIC double ftemp 

©BLOCK DECLARATIONS: 

{ 

) 

©INITIALIZATION CODE: 



DEBUG - 0 ; 
size = 5 1 U ; 
power = 9 ; 
i f (P f f t math 



= = l ) 



£_real 
f _ img 



; 

el se 



(double 
(double 



mailoc 
mal loc 



(size 
(size 



sizeof (double) > 
si zeof (double) ) 



so 



real = (short *) malloc (size * sizeof (short) ) 

img = (short *) malloc (size * sizeof ( short ) ) 

rea) = (long *) malloc (size * sizeof ( long) ) 

ima = (long *) malloc {size * sizeof ( long) ) 



3 1 



;ib926S36 ; 



2.0 



i;ic j j = f open ( " / home /manner in /sj.ncosl . txt" , "r" J 
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forij-.O ; j . 256 ; 

^ fscanf (filel, "%08x \n" , iCosine [ j ] ) ; 

forl;j=0 ; j < 256 ; j + + ) 

{ 

^ fscanf (filel, "V08x \n'\ &Sine fj]) ; 
f cl ose < f ilel ) ; 

} 

(s?RUN_OUT_CODE : 

{ /* start of run code */ 

flag = 0 ; 
O_valid_out = 1.0 ; 
0_scaler = o.O 
OIF (I_clock CONNECTED) 
clock = (long) I__clock ; 
flag J= (-clock & l) 
.-SEND IF 

<S1F (I_valid_in CONNECTED) 

flag j = (long) I valid in ,- 
^ENDIF ~ ~ 

©IF (I_reset = = CONNECTED) 
if(I reset == i.o) 

) 

SEND IF 
if ( ! flag) 

{ /* start of process input/output */ 
/* read in input */ 

in_r = (double *) OvGetStart ( I_real_in) ; 
out_i - (double *) OvGetStart (O_img_out ) ; 
out_r = (double *) OvGetStart (O real out) ; 
size = 512 ; ~ ~ 

power - S ; 
if (P f f t_math i) 
' /* start of if floating */ 

for(i = o,- i < size ; i + +) 
{ f_real[i] =in_r[ij • 

*/ 

*++*****/ 

40 length = 512 ; 

half = 256 ; 
halfpow = power - 1; 
cl = C 2 = 0.5; 

for (i = o, j = 0; i < half; j +s 2) 

45 f_real[i) = in_r[j] 

^ f_imglij = in_r[j + l] 

c2 = -c2; 

/* start of do floating fft */ 
+ + + + * + * + + + „ + + + + + + + + it + i[it m,i r + mm + +, 

SO size -- 256 ; 

power = 8 
maxbttr = size • 

ioi :stage = i ; i:tage <= power; stages) ( 
i ix ^ max bt Lr ; 
max _btt r 7- 2 ,- 
55 ]mm = max bt.tr ; 
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lix) { 



j {double > <" - W °P^ / (double) lix) 
,or(btcr = i; bttr <= lmm ; bttr**) / 

*rg = (bttr - i) * SC 1, 

c = cos (arg) ; 

s = sin (arg) ; 
fordi = lix,- li <s si2e ; li 
JU = li - lix + bttr - i; 
j2 = jll * max_bttr ; 
tl = f_rcal [jiij - f_real (j2) • 
t2 = £_img[jn] - f img[j2] - 
t realfjii) = f_real[jn] + f rea l[j2] 

f.real[ 3 2] = ( C *tl + <:* c ->)~ 
f«imglj2J = ( C . t2 . s * :i) : 
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3 = 0; 

for(i = 0; i < ( Sl2e 
if <i < j) { 

tmpreal = f_real[jj 
tmp_img = f_img [ j] - 
f _real(j] = f_real [i) 
f_img[j] = f_i mg [ij . 
f_real[il = tmp_real ; 
f_img(i] = tmp__img ; 



1); i*-) { 



} 

/** 
/** 



k = (size / 2) ; 
while (k < (j * 
j += k; 



) { j - a 



****** 
****** 

/* 

*/ 

/* 

•/ 
* ***** * 



*♦*******♦**♦♦+< 
*************+*« 



'"** + ♦****-*************. + + ., 
>***********************, 



Perform even/odd separation algorithm. 
Form an array with N/2 + l elements. 



********* j 
********* j 



^♦*** + ************«*** # + ^^ + ^ 

arg * pi / half; 

wtmp = sin (0.5 * arg) ; 

w P r - - 2.0 * wtmp * wtmp; 

wpi = sin (arg) ; 

wr = l.o + wpr; 

wi = wpi ; 

for <i « l # j = (half 



► * *********** 4 



1 ) ; i < = j ; i + + , 



tmplre = (f 
tmplim - {f' 
tmp2re = (f" 
cmp2im s (f" 
f_real[i] =" 
f_img(i] 
f_real[j] 

wtmp = wr; 
wr += (wr ♦ 
wi += ( W j * 



real [i] * 
img[i] 
imgU) +■ 
realti) - 
(tmplre + 
(tmplim + 
(tmplre - 
(- tmplim 



f_real[j]) < 
f_img[j]) * 
f_img[jl) * 
f_real(j]) - 
wr * tmp2re 
wr * tmp2im 
wr * tmp2re 



cl; 

cl; 
-C2; 

C2; 
- wi 
+ wi 
4 wi 



tmp2im) 
tmp2re) 
tmp2im) 



wr * tmp2im + wi * tmp2re) 



wpr - wi * wpi) ; 
wpr + wtmp * wpi ) ; 



/* Compute the first pair of frequency cells, 
/* at the dc and the Nyqmst point 
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wr = freal [0] ; 
f_real[0) = wr + f_img[0] 
f_img[0] = f_img[0] - wr , 
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for(i=0 ; i < size ; 
{ 

out r[i] = f_real[i] ; 
^ out_i[i] = -f^imgii] ; 

} /+ end of if floating */ 
/A****.***********.****.****** * * ****** * * * * * * * * * * *********** 

else 

if (P f ft math == 2 ) 

{ " ~ 

/+ start of int fft */ 
length = 512 ; 
half = 256 ; 
halfpow = power - l ; 

for (i = o, j = C; i < half; j += 2) 

l_real[i] = (long) (in_rtj} * 65536.0} ; 
l_img[i] = (long) (in_r[j +1] * 65536.0 ) 

lmax = 0 ; 

for (i - o ; i < half; i++ ) 
{ 

Itemp = l_real (i] ; 

ifdtemp < 0) Itemp = - ltemp ; 

if (ltemp > lmax) lmax - ltemp ; 

ltemp = l_img[i] ; 

ifdtemp < 0) ltemp = - ltemp ; 

if (ltemp •> lmax) lmax = ltemp ; 

} 

scale = 0 ; 
for(i=0;i < 32 ; i++) 
{ 

lmax <<= 1 ; 
if (lmax < 0) 

break ; 
else 
scale++ ; 

i 

scale-- ; 
scl = 1.0 ; 
for(i=0 ; i < scale ; i++) 
scl 2.0 ; 
lmax = 65536/ (long) scl ; 
for (i = 0 ; i < half; i++ ) 
{ 

i_real[i) = (short) (l_real [i ] /lmax) ; 
i_img[i] = (short) ( l_img [ i] /lmax) ; 

/* do fft */ 
size = 2S6 ; 
power = 8 
arginc = 2 ; 
max_bttr = si2e ; 
scale = 0 ; 

for (stage = l ; stage <= power; stage++) { 
doit - 0 ; 
for(j=0 ; 3 - r*ize ; j + + ) 

{ temp = (l really J t (short) OxcOOO) ; 
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if ((temp != 0) && (temp != (short) OxcOOO) ) 
{ doic = i ; break; } 
£ temp = U_img[j] & (short J OxcOOO ) ; 

if ((temp ! „ 0) && (temp != (short ) OxcOOO) ) 
^ { doic = i .break; } 

if (doit) 
{ 

7 0 scale++ ; 

for(j=o ; j c size ; 

( i_real [ j] /= 2 ; 

i img[j] 2 
) ~ 

} 

15 for(j = 0 ; j < size ; j + + } 

{ temp = (i_real(j] & (short) OxeOOO) ; 

:f ((temp != o) (temp != (short) OxeOOO)) 

{ doit = i ; break; } 
temp ^ (i_img(j] & (short) OxeOOO ) ; 
if ((temp != o) (temp != (short ) OxeOOO ) ) 
20 ^ { doit = i .break; } 

if (doit) 
{ 

scales + , 
for(j=0 ; j < size ; j++) 
25 { i_real { j] /= 2 ; 

i_img[j] /= 2 

} 

iarg = o 
lix - max_bttr,- 
30 max_bttr /= 2; 

1mm - maxbttr; 

for(bttr = i ; bttr <= 1mm; bttr++) { 
ic = (int) Cosine [iarg] ; 
is = (int) - Sine [iarg] ; 
iarg += arginc ; 
35 fordi = lix; li <= size,- li += lix) { 

jli = li-lix + bttr - l ; 
j2 = j 11 + max bttr; 
itl = i_real[ji"i] - i_real[j2] ; 
it2 = i_img[jll] - i_img[j2] ; 
i_reai[jil) = i_real[jll) + i_real [j2] ; 
*o i_img[jn} = i_img[jli} + i_img[j2] ; 

i_ieal(j2] = (short) (((ic'itl) + (is*it2)) / 32768 
i__img[j2] = (short) (<(ic*it2) - (is*itl)) / 32766 

} 

arginc * = 2 ; 

45 } 

j = 0 ; 

for (i = 0; i < (size - l) ; i+ + ) { 
if(i < j) { 

tmpr = i real i j ) : 
tmp_i -- i img [ j ) ; 
50 i__real ( j ] "= i__real [ i] 

i^i^fjl = i._img(i) ; 
i_roa), [i] = tmp^r ; 
i_img[i] = t.mp : ■ 

k - ' <; : ?. c: / :> ) . 
55 whiie (k - ij - li) { j -= k; k /= 2; } 
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j «= k; 

} 



*/ 



Perform even/odd separation algorithm. 



Form an array with N 2 + l elements. 



20 / 32768} } ; 

/ 32768 ) ) 



k « 1 

for (i « l, j « (half - 1); i j ; j--) 

wr => Costable [: . . } wi => Sintable [ l . . . ] */ 
is = £ine[kj ; 
ic = Cosine [k] ; 

itmplre = ( int ) ( { i^real [ i ] + i_real[j]) >> 1 ) 
itmplim = (int) ( (i_img [i] - i_img [j] ) >> 1 ) 
itmp2re = (:nt)((i img[i] + i_img(j]) >> 1 ) 
itmp2im_= (mt: ( -7 (i_real [ij - i_real [j] ) 1) ) . 
i_real[ij = (short) I itmplre + ( (ic * itmp2re - is * itmp2im) 

i_img[i) = (shore) (itmplim + {{ic * itmp2im + is * itmp2re) 

i__real[j] = (short) (itmplre - ( ( ic * itmp2re - is * 
itmp2im) / 32768 ) ) ; 

i__img[j] = (short) (- itmplim + ((ic * itmp2im + is * 
25 itmp2re)/ 32768)); * 

k + + ; 

} 

/* Compute the first pair of frequency cells, 
30 /* at the dc and the Nyquist point 

**** • * ♦* ... v 

is = i real [0] ; 

i_real [0] = is + i_img[o] • 

i_img[0] = i_img[0] - is ; ' 

SCl = 1.0 ; 

for(i=0 ; i < scale ; i++) 

SCl *= 2.0 ; 

for(i = 0 ; i /size ; i + + J 



/* 

*/ 



out_r[i] = (double/ (i real[i] << scale) • 
out_i[i] = (double, (-i_img[i) << scale) \ 



out_r[i] = (double) (i_real(i) ) • 

out_i[i] = (double) {-i_img[i] ) 

out_r[i] *= {(scl * <fioat>lmax)/65536.0) 

out_i[i] *= ((scl * (float) lmax) /6S536 .0) 

out_r[i] *= scl/ (float) lmax • 
out_i[i) scl/ff icatilrnax ; */ 

50 } /* end of int fft: */ 

0_valid_out = o.O ; 
0_scaler = (double )' scale , 
/* end !flag */ 

/* end of run cod*- •/ 
^TERMINATION CODE 
{ 
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if (P_£ f tmath == 1) 
( 

free(f_real) ; 
£ree(f_img) 



else 

{ 



free ( i_real ) 
free i i_img) 
free t l_real) 
free ( l_img) 



Claims 

1. A method of generating a frame of digital data for transmission over a channel, comprising the steps of; 

providing a set of frequency domain data, 

multiplying said frequency domain data with a set of frequency domain coefficients of a filter compensating 

for said channel to yield a set of frequency domain products, 

converting said frequency domain products to a set of time domain filtered data; 

converting said frequency domain data to time domain data; 

filtering said time domain data with said filter to yield a set of time domain prefix data; and 
forming a frame by concatenating said prefix data and said filtered data. 

2. An improved DMT transmitter, comprising: 

circuity for providing a set of frequency domain data: 

circuity lor multiplying said frequency domain data with a set of frequency domain coefficients of a filter com- 
pensating for said channel to yield a set of frequency domain products, 
circuitry for converting said frequency domain products to a set of time domain filtered data; 
circuitry for converting said frequency domain data to time domain data; 

circuitry for filtering said time domain data with said filter to yield a set of lime domain prefix data; and 
circuitry for forming a frame by concatenating said prefix data and said filtered data. 

3. A method for reducing channel impulse response, comprising: 

providing an adaptive filter in a DMT transmitter, and 

combining time domain convolution and frequency domain multiplications in said adaptive filter to reduce chan- 
nel impulse response length. 

4. An improved DMT transmitter, comprising: 

a circuit for performing an inverse Fourier transform connected to a source ol data, 

a circuit for converting a serial data stream to a parallel data stream and adding a cyclic prefix connected to 

said circuit for inverse Fourier transform, and 

an adaptive filler connecled to said circuit lor converting and connected to a transmission channel. 
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